地勤（ground）

时间限制： 1.0 秒
空间限制： 512 MiB

问题背景

你是一名 X 星牛马航空的地勤。牛马是不需要休息的！

问题描述

机场有若干停机廊桥，你负责引导和监控入港飞机停靠特定的廊桥。某一天你一共引导了 $n$ 架飞机入港，第 $i$ 架飞机停靠到第 $p_i$ 号廊桥，$i=1\ldots n$。

当每架飞机停靠后，你需要向塔台反馈截止目前停靠飞机架次最多的廊桥编号。如有不止一个答案，输出编号最小的。

输入格式

从文件 ground.in 中读取数据。

第一行 1 个正整数 $n$。

第二行 $n$ 个正整数 $p_1,p_2,\ldots,p_n$。

输出格式

输出到文件 ground.out。

输出一行 $n$ 个正整数，以空格分隔，第 $i$ 个表示第 $i$ 架飞机停靠后，截止当时停靠架次最多的廊桥编号。

输入输出样例 1

5
1 2 2 1 1

1 1 2 1 1

样例解释

• $i=1$，只有 1 架飞机泊入廊桥 1，输出 1。
• $i=2$，飞机 2 泊入廊桥 2，此时廊桥 1、2 都泊入了 1 架次，但 1 编号较小，输出 1。
• $i=3$，飞机 3 泊入廊桥 2，此时廊桥 2 泊入 2 架次最多，输出 2。
• $i=4$，飞机 4 泊入廊桥 1，此时廊桥 1、2 都泊入了 2 架次，但 1 编号较小，输出 1。
• $i=5$，飞机 5 泊入廊桥 1，此时廊桥 1 泊入 3 架次最多，输出 1。

数据规模与约定

• 对于 $30\%$ 的数据，$n\leq 1000$，$p_i\leq 1000$。
• 对于 $60\%$ 的数据，$n\leq 2000$。
• 对于 $100\%$ 的数据，$1\leq n\leq 100000$，$1\leq p_i\leq 2000000$。

文件读写说明

使用 C++ 标准输入输出时，可以在程序开头加入：

freopen("ground.in", "r", stdin);
freopen("ground.out", "w", stdout);