问题陈述

给定长度为 $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$ 定义如下：令 $B_i$ 为在 $i$ 之前最近出现的等于 $A_i$ 的元素的位置。如果这样的位置不存在，则令 $B_i = -1$。更精确地说，如果存在正整数 $j$ 使得 $A_i = A_j$ 且 $j < i$，则令 $B_i$ 为满足条件的最大 $j$。如果不存在这样的 $j$，则令 $B_i = -1$。

• 令 $B_i$ 为在 $i$ 之前最近出现的等于 $A_i$ 的元素的位置。如果这样的位置不存在，则令 $B_i = -1$。更精确地说，如果存在正整数 $j$ 使得 $A_i = A_j$ 且 $j < i$，则令 $B_i$ 为满足条件的最大 $j$。如果不存在这样的 $j$，则令 $B_i = -1$。

约束

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

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

• 所有输入值都是整数。

输入

输入从标准输入按以下格式给出：

$N$ $A_1 A_2 \dots A_N$

输出

将 $B$ 的元素在一行中输出，用空格分隔。

样例输入 1

5
1 2 1 1 3

样例输出 1

-1 -1 1 3 -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$。

样例输入 2

4
1 1000000000 1000000000 1

样例输出 2

-1 -1 2 1