Назовем массив \(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\).
Примечание
В первом наборе входных данных, нет подмассивов длины хотя бы \(2\), а потому ответ равен \(-1\).
Во втором наборе, весь массив задоминирован (числом \(1\)) и это единственный задоминированный подмассив.
В третьем наборе, подмассив \(a_4, a_5, a_6\) — самый короткий задоминированный подмассив.
В четвертом наборе, все подмассивы длины больше, чем один, задоминированы.