{"code":"kbeautiful","name":"K-Amazing Numbers","description":"+ Cho mảng $a$ gồm $n$ số nguyên dương\r\n\r\n+ Gọi $q_k$ là số nguyên nhỏ nhất có mặt ở tất cả các đoạn con (gồm các phần tử liên tiếp) có kích thước là $k$. \r\n\r\n+ Nếu không tồn tại $q_k$ thỏa mãn điều trên thì $q_k=-1$.\r\n\r\nNhiệm vụ của chúng ta là in ra tất cả các giá trị $q_i$ với $1\\le i\\le n$.\r\n\r\n

Input

\r\n\r\n+ Dòng thứ nhất chứa số nguyên $t(1\\le t\\le 1000)$ - Thể hiện số lượng testcase\r\n\r\n+ Tiếp theo là $t$ block, mỗi block có dạng như sau:\r\n\r\n + Dòng thứ nhất chứa số nguyên $n(1\\le n\\le 3.10^5)$\r\n\r\n + Dòng thứ hai chứa số nguyên $a_1,a_2,...,a_n$ với $1\\le a_i\\le n$\r\n\r\n (Biết rằng: Tổng các giá trị của $n$ ở tất cả testcase không quá $3.10^5$)\r\n\r\n

Output

\r\n\r\n+ ứng với mỗi testcase ,in ra các giá trị $q_1,q_2,...,q_n$ tương ứng\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 3\r\n 5\r\n 1 2 3 4 5\r\n 5\r\n 4 4 4 4 2\r\n 6\r\n 1 3 1 5 3 1\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n -1 -1 3 2 1 \r\n -1 4 4 4 2 \r\n -1 -1 1 1 1 1 \r\n ```","points":350.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}