Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

C. Задоминированный подмассив
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Назовем массив $$$t$$$ задоминированным значением $$$v$$$ в следующем случае.

Во-первых, массив $$$t$$$ должен состоять хотя бы из $$$2$$$ элементов. Теперь, давайте посчитаем количество вхождений каждого числа $$$num$$$ в $$$t$$$ и назовем данное значение $$$occ(num)$$$. Тогда, $$$t$$$ — задоминирована (числом $$$v$$$) тогда (и только тогда), когда $$$occ(v) > occ(v')$$$ для любого другого числа $$$v'$$$. Например, массивы $$$[1, 2, 3, 4, 5, 2]$$$, $$$[11, 11]$$$ и $$$[3, 2, 3, 2, 3]$$$ задоминированы (числами $$$2$$$, $$$11$$$ и $$$3$$$ соответственно), но массивы $$$[3]$$$, $$$[1, 2]$$$ и $$$[3, 3, 2, 2, 1]$$$ — нет.

Небольшая заметка: так как любой массив может быть задоминирован только одним числом, то мы можем не уточнять данное число и просто говорить, что массив либо задоминирован, либо нет.

Вам задан массив $$$a_1, a_2, \dots, a_n$$$. Определите его самый короткий задоминированный подмассив, либо скажите, что таких нет.

Подмассив массива $$$a$$$ — это последовательная часть массива $$$a$$$, другими словами массив $$$a_i, a_{i + 1}, \dots, a_j$$$ для некоторых $$$1 \le i \le j \le n$$$.

Входные данные

В первой строке задано единственное целое число $$$T$$$ ($$$1 \le T \le 1000$$$) — количество наборов входных данных. Каждый набор состоит из двух строк.

В первой строке задано единственное число $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$) — длина массива $$$a$$$.

Во второй строке задано $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le n$$$) — соответствующие элементы массива $$$a$$$.

Гарантируется, что суммарная длина массивов в одном тесте не превосходит $$$2 \cdot 10^5$$$.

Выходные данные

Выведите $$$T$$$ чисел — по одному на набор входных данных. Для каждого набора выведите единственное целое число — длину самого короткого задоминированного подмассива либо $$$-1$$$, если таких подмассивов нет.

Пример
Входные данные
4
1
1
6
1 2 3 4 5 1
9
4 1 2 4 5 4 3 2 1
4
3 3 3 3
Выходные данные
-1
6
3
2
Примечание

В первом наборе входных данных, нет подмассивов длины хотя бы $$$2$$$, а потому ответ равен $$$-1$$$.

Во втором наборе, весь массив задоминирован (числом $$$1$$$) и это единственный задоминированный подмассив.

В третьем наборе, подмассив $$$a_4, a_5, a_6$$$ — самый короткий задоминированный подмассив.

В четвертом наборе, все подмассивы длины больше, чем один, задоминированы.