AT_arc133_a [ARC133A] Erase by Value
Description
[problemUrl]: https://atcoder.jp/contests/arc133/tasks/arc133_a
長さ $ N $ の整数列 $ A=(A_1,A_2,\cdots,A_N) $ が与えられます.
すぬけくんは今から, $ A $ の中から一つ値を選びます. ここで選んだ値を $ x $ とします. そして,$ A $ の要素のうち,$ x $ でないものを元の順番を保ったまま並べ,整数列 $ a $ を作ります.
$ a $ としてありうる数列のうち,辞書順最小のものを求めてください.
Input Format
入力は以下の形式で標準入力から与えられる.
> $ N $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_N $
Output Format
辞書順最小の $ a $ の要素を空白区切りで出力せよ.
Explanation/Hint
### 制約
- $ 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 $ は空になり,これは明らかに辞書順最小です. なお,出力に余計な空白や改行が含まれていても構いません.