AT_abc378_c.[ABC378C] Repeating

给定一个长度为 $N$ 的正数序列 $A = (A_1, A_2, \ldots, A_N)$，请找出按照以下定义的长度为 $N$ 的序列 $B = (B_1, B_2, \ldots, B_N)$。

• 对于 $ i = 1, 2, \ldots, N$，给出 $B_i$ 定义如下：

  • 与 $A_i$ 相等的元素在 $i$ 之前出现的位置为 $b$。如果不存在这样的位置，则 $B_i = -1$。
  • 更具体地说，如果存在正整数 $j$，使得 $A_i = A_j$ 且 $j<i$ 存在，则 $B_i$ 是所有这样的 $j$ 中的最大值。如果不存在这样的 $j$，则 $B_i = -1$。。

输入从标准输入按照如下规则给出：

$ N $
$ A_1 $ $ A_2 $ $ \dots $ $ A_N $

在 1 行以空格分隔输出 $B$ 的元素。

约定

• $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $
• $ 1\ \leq\ A_i\ \leq\ 10^9 $
• 输入均为整数

样例解释

• $ i=1$：$A_1=1$ 前没有 $1$ 出现，因此 $B_1=-1$。
• $ i=2 $：$A_1=2$ 前没有 $2$ 出现，因此 $B_2=-1$。
• $ i=1 $：$A_1=1$ 前 $1$ 出现在 $A_1$，因此 $B_3=1$。
• $ i=1 $：$A_1=1$ 前 $1$ 出现在 $A_3$，因此 $B_4=3$。
• $ i=5 $：$A_5=3$ 前没有 $3$ 出现，因此 $B_5=-1$。