AT_abc378_c [ABC378C] Repeating

题目描述

[problemUrl]: https://atcoder.jp/contests/abc378/tasks/abc378_c 给定一个长度为 $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

输入格式

输入从标准输入按照如下规则给出: > $ 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$。