#10000210. 【ABC378】C - Repeating

問題文 | 题目描述

長さ の正数列 が与えられます。以下で定義される長さ の数列 を求めてください。
给定一个长度为 的正数序列 ，请找出按照以下定义的长度为 的序列 。

• について、 を次のように定義する：
  对于 ，给出 定义如下：

  • と等しい要素が の直前に出現した位置を とする。そのような位置が存在しなければ とする。
    与 等于的元素在 之前出现的位置为 。如果不存在这样的位置，则 。
    より正確には、正整数 であって， となる が存在するならば、そのうち最大の を とする。そのような が存在しなければ とする。
    更具体地说，如果存在正整数 ，使得 且 存在，则 是所有这样的 中的最大值。如果不存在这样的 ，则 。

入力 | 输入

入力は以下の形式で標準入力から与えられる。
输入从标准输入按照如下规则给出：

出力 | 输出

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

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

入力例 1 | 输入样例 1

5
1 2 1 1 3

出力例 1 | 输出样例 1

-1 -1 1 3 -1

• : より前に は現れないので、 です。
  ： 前没有 出现，因此 。

• : より前に は現れないので、 です。
  ： 前没有 出现，因此 。

• : の直前に現れた は なので、 です。
  ： 前 出现在 ，因此 。

• : の直前に現れた は なので、 です。
  ： 前 出现在 ，因此 。

• : より前に は現れないので、 です。
  ： 前没有 出现，因此 。

入力例 2 | 输入样例 2

4
1 1000000000 1000000000 1

出力例 2 | 样例输出 2

-1 -1 2 1

制約 | 约定

• 入力はすべて整数
  输入均为整数