AT_hhkb2020_c Neq Min

[problemUrl]: https://atcoder.jp/contests/hhkb2020/tasks/hhkb2020_c 長さ $ N $ の数列 $ p_1,\ ...\ ,\ p_N $ が与えられます。 各 $ i=1,\ 2,\ ...,\ N $ について、 $ 0 $ 以上の整数で $ p_1,...,p_i $ のいずれとも等しくない値のうち最小値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ p_1 $ $ ... $ $ p_N $

合計 $ N $ 行出力せよ。 $ i $ 行目 ($ 1\ \leq\ i\ \leq\ N $) には $ 0 $ 以上の整数で $ p_1,...,p_i $ のいずれとも等しくない値のうち最小値を出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 200,000 $ - $ 0\ \leq\ p_i\ \leq\ 200,000 $ - 入力は全て整数 ### Sample Explanation 1 \- $ 0 $ 以上の整数で $ p_1=1 $ と等しくない最小値は $ 0 $ です。 - $ 0 $ 以上の整数で $ p_1=1,\ p_2=1 $ のいずれとも等しくない最小値は $ 0 $ です。 - $ 0 $ 以上の整数で $ p_1=1,\ p_2=1,\ p_3=0 $ のいずれとも等しくない最小値は $ 2 $ です。 - $ 0 $ 以上の整数で $ p_1=1,\ p_2=1,\ p_3=0,\ p_4=2 $ のいずれとも等しくない最小値は $ 3 $ です。