问题描述

给定一个长度为 $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$。

第二行 $N$ 个整数 $A_1, \ldots, A_N$。

输出格式

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

样例输入 1

5
1 2 1 1 3

样例输出 1

-1 -1 1 3 -1

样例输入 2

4
1 1000000000 1000000000 1

样例输出 2

-1 -1 2 1

评测数据规模

• $1 \le N \le 2 \times 10^5$

• $1 \le A_i \le 10^9$