题目描述

给定一个包含 $N$ 个整数的序列 $A=(A_1,A_2,\\cdots,A_N)$。

Snuke 现在从 $A$ 中选择一个值。设选中的值为 $x$。然后，他将所有不是 $x$ 的元素按照原有顺序排列，形成一个整数序列 $a$。

找到字典序最小的 $a$。

约束条件

• $1 \\leq N \\leq 200000$
• $1 \\leq A_i \\leq N$
• 输入的所有值都是整数。

输入

输入以以下格式从标准输入给出：

$N$ $A_1$ $A_2$ $\\cdots$ $A_N$

输出

按照空格分隔打印字典序最小的 $a$ 中的元素。

示例输入1

5
2 4 4 1 2

示例输出1

2 1 2

例如，当 $x=2$ 时，我们得到 $a=(4,4,1)$。当 $x=4$ 时，我们得到 $a=(2,1,2)$，这是字典序最小的结果。

示例输入2

3
1 1 1

示例输出2

当 $x=1$ 时，$a$ 是空的，这显然是字典序最小的结果。注意输出可能包含额外的空格或换行符。

示例输入3

5
1 1 2 3 3

示例输出3

1 1 2