EduBrick

T. Не больше двух видов

2000 мс · 256 МБ · всё или ничего

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

Формат ввода

В первой строке nn от 11 до 21052 \cdot 10^5. Во второй — nn чисел, каждое от 00 до 10610^6.

Формат вывода

Одно число.

Примеры

ввод
6
1 2 1 3 4 3
вывод
3
Войдите, чтобы отправлять решения.