题目描述

長さ $N$ の整数列 $A=(A_1,A_2,\cdots,A_N)$ が与えられます．

すぬけくんは今から， $A$ の中から一つ値を選びます． ここで選んだ値を $x$ とします． そして，$A$ の要素のうち，$x$ でないものを元の順番を保ったまま並べ，整数列 $a$ を作ります．

$a$ としてありうる数列のうち，辞書順最小のものを求めてください．

输入格式

入力は以下の形式で標準入力から与えられる．

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

输出格式

辞書順最小の $a$ の要素を空白区切りで出力せよ．

题目大意

题目描述

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

5
2 4 4 1 2

2 1 2

3
1 1 1

5
1 1 2 3 3

1 1 2

提示

制約

• $1\ \leq\ N\ \leq\ 200000$
• $1\ \leq\ A_i\ \leq\ N$
• 入力される値はすべて整数である

Sample Explanation 1

例えば，$x=2$ とすると，$a=(4,4,1)$ となります． また，$x=4$ とすると，$a=(2,1,2)$ となり，これは辞書順最小です．

Sample Explanation 2

$x=1$ とすると $a$ は空になり，これは明らかに辞書順最小です． なお，出力に余計な空白や改行が含まれていても構いません．