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 $ は空になり,これは明らかに辞書順最小です. なお,出力に余計な空白や改行が含まれていても構いません.