AT_arc133_a [ARC133A] Erase by Value
题目描述
给定一个整数序列 $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\ \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$ 将为空,这显然是字典序最小的。另外,输出中可以包含额外的空格或换行符,不影响结果。