### 问题描述 小蓝是一个热爱户外活动的冒险家，他热衷于观察大自然中的种种奇妙现象。有一天，他在山坡上遇到了一场壮观的景象——起风了！山坡上布满了各种各样的气球，每个气球上都标有一个数字 $p_i$ 。 随着风的吹动，每一秒都有一个气球被风吹走，渐渐飘向天空。小蓝兴奋地观察着气球一个接一个地飞走，但他也对留下的气球感到好奇。他想知道，在所有剩下的气球中，哪个数字出现的次数最多，也就是众数是多少。 你能帮助小蓝解决这个气球之谜吗？ 具体的，给你标号 $1 \sim n$ 的气球，每个气球有一个数字 $p_i$ ，从第一秒开始，开始有气球飘走，也是在第 $i$ 秒的结尾，第 $i$ 个气球会飘走，你需要在每一秒的开头，回答在剩下的气球中，众数是多少。 ### 输入格式 第一行输入一个整数 $n$ ，表示气球的数量。 接下来一行输入 $n$ 个整数 $p_1, p_2, p_3, ..., p_n$ ， $p_i$ 表示第 $i$ 个气球上标记的数字。 ### 输出格式 输出 $n$ 个整数 $q_1, q_2, q_3, ..., q_n$ ，每两个数字之间用一个空格隔开， $q_i$ 表示第 $i$ 秒开始时剩下的气球中的众数是多少。 如果在某一时刻，众数有多个，输出最小的那个。 ### 样例输入 ``` 4 2 2 3 3 ``` ### 样例输出 ``` 2 3 3 3 ``` ### 说明 - 第 $1$ 秒开始时，剩下的气球是：$\lbrace 2,2,3,3 \rbrace$ 。 - 第 $2$ 秒开始时，剩下的气球是：$\lbrace 2,3,3 \rbrace$ 。 - 第 $3$ 秒开始时，剩下的气球是：$\lbrace 3,3 \rbrace$ 。 - 第 $4$ 秒开始时，剩下的气球是：$\lbrace 3 \rbrace$ 。 ### 评测数据范围 $ 1 \le n \le 10^5, 1 \le p_i \le 10^5$ 。