AT_abc378_c [ABC378C] Repeating

[problemUrl]: https://atcoder.jp/contests/abc378/tasks/abc378_c 長さ $ N $ の正数列 $ A=(A_1,A_2,\dots,A_N) $ が与えられます。以下で定義される長さ $ N $ の数列 $ B\ =\ (B_1,B_2,\dots,B_N) $ を求めてください。 - $ i=1,2,\dots,N $ について、$ B_i $ を次のように定義する： - $ A_i $ と等しい要素が $ i $ の直前に出現した位置を $ B_i $ とする。そのような位置が存在しなければ $ B_i=-1 $ とする。 より正確には、正整数 $ j $ であって，$ A_i\ =\ A_j $ となる $ j\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $

$ B $ の要素を空白区切りで1行に出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ A_i\ \leq\ 10^9 $ - 入力はすべて整数 ### Sample Explanation 1 \- $ i=1 $: $ A_1=1 $ より前に $ 1 $ は現れないので、$ B_1=-1 $ です。 - $ i=2 $: $ A_2=2 $ より前に $ 2 $ は現れないので、$ B_2=-1 $ です。 - $ i=3 $: $ A_3=1 $ の直前に現れた $ 1 $ は $ A_1 $ なので、$ B_3=1 $ です。 - $ i=4 $: $ A_4=1 $ の直前に現れた $ 1 $ は $ A_3 $ なので、$ B_4=3 $ です。 - $ i=5 $: $ A_5=3 $ より前に $ 3 $ は現れないので、$ B_5=-1 $ です。