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$ 将为空,这显然是字典序最小的。另外,输出中可以包含额外的空格或换行符,不影响结果。