题目描述

给定一个整数序列 $A$，其中包含 $N$ 个元素 $A_1,A_2 \cdots A_N$ 。

小 S 现在要从 $A$ 中选择一个值 $x$。然后，他会按照元素在 $A$ 中的原始顺序，将不等于 $x$ 的元素组成一个新的整数序列 $a$。

请找出所有可能的 $a$ 序列中，字典序最小的那一个。

输入格式

第一行一个整数 $N$，第二行 $N$ 个数 $A_1,A_2 \cdots A_N$。

输出格式

输出字典序最小的 $a$ 中的元素，用空格隔开。

样例 1

输入

5
2 4 4 1 2

输出

2 1 2

样例 2

输入

3
1 1 1

输出

样例 3

输入

5
1 1 2 3 3

输出

1 1 2

说明/提示

制约

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

样例 1 解释

在这个样例中，如果选择 $x=2$，则 $a=(4,4,1)$。此外，如果选择 $x=4$，则 $a=(2,1,2)$，这时字典序是最小的。

样例 2 解释

如果选择 $x=1$，则 $a$ 将为空，这显然是字典序最小的。另外，输出中可以包含额外的空格或换行符，不影响结果。