Робот записал n сигналов. Каждый сигнал имеет один из трёх типов: 1, 2 или 3. Для проверки нужно выбрать непрерывный фрагмент записи, в котором встречается хотя бы один сигнал каждого типа. Найдите длину самого короткого такого фрагмента. Сигналы могут повторяться; переставлять их нельзя.
В первой строке записано n (1 ≤ n ≤ 100000). Во второй строке — n целых чисел от 1 до 3. Наличие всех трёх типов не гарантируется.
Выведите минимальную длину подходящего фрагмента. Если в записи нет хотя бы одного из трёх типов, выведите 0.
8 1 1 2 2 3 2 1 1
3
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач