CF1416A.k-Amazing Numbers

You are given an array $a$ consisting of $n$ integers numbered from $1$ to $n$.

Let's define the $k$-amazing number of the array as the minimum number that occurs in all of the subsegments of the array having length $k$ (recall that a subsegment of $a$ of length $k$ is a contiguous part of $a$ containing exactly $k$ elements). If there is no integer occuring in all subsegments of length $k$ for some value of $k$, then the $k$-amazing number is $-1$.

For each $k$ from $1$ to $n$ calculate the $k$-amazing number of the array $a$.

给你一个由 $n$ 个整数组成的数组 $a$，这些整数编号从 $1$ 到 $n$。

我们定义数组的 $k$-amazing 数为：在所有长度为 $k$ 的子段（注意：数组 $a$ 的长度为 $k$ 的子段是指 $a$ 中恰好包含 $k$ 个元素的一个连续部分）中均出现的最小整数。若对某个 $k$ 值，不存在在所有长度为 $k$ 的子段中均出现的整数，则该 $k$-amazing 数为 $-1$。

请对每个从 $1$ 到 $n$ 的 $k$，计算数组 $a$ 的 $k$-amazing 数。

The first line contains one integer $t$ ($1 \le t \le 1000$) — the number of test cases. Then $t$ test cases follow.

The first line of each test case contains one integer $n$ ($1 \le n \le 3 \cdot 10^5$) — the number of elements in the array. The second line contains $n$ integers $a_1, a_2, \dots, a_n$ ($1 \le a_i \le n$) — the elements of the array.

It is guaranteed that the sum of $n$ over all test cases does not exceed $3 \cdot 10^5$.

第一行包含一个整数 $t$（$1 \le t \le 1000$）—— 表示测试用例的数量。随后是 $t$ 个测试用例。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 3 \cdot 10^5$）—— 表示数组中元素的个数。第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le n$）—— 表示数组的元素。

保证所有测试用例的 $n$ 之和不超过 $3 \cdot 10^5$。

For each test case print $n$ integers, where the $i$-th integer is equal to the $i$-amazing number of the array.

对于每个测试用例，输出 $n$ 个整数，其中第 $i$ 个整数等于该数组的第 $i$-amazing 数。