Задача №114302. Робот и массив
В департаменте анализа массивов работают одни лишь роботы, каждый из которых умеет решать какую-то определённую задачу. Получив массив, состоящий из \(n\) натуральных чисел, робот выбирает позицию \(i\) \((1 \le i \le n)\) и удаляет соответствующий элемент (массив становится на один элемент короче). После чего робот считает число \(k\), равное длине максимального непрерывного подотрезка массива, содержащего одинаковые числа.
Вас попросили написать программу для робота и посчитать максимальное возможное значение \(k\), которое может получиться после удаления одного элемента.
Обратите внимание, что один элемент должен быть удалён в любом случае.
В первой строке дано натуральное число \(n\) \((2 \le n \le 2 \cdot 10^5)\) — количество чисел в массиве.
Во второй строке даны \(n\) целых чисел \(a_i\) \((1 \le a_i \le 10^9)\) — элементы массива.
Выведите максимальное возможное значение \(k\).
3 1 2 1
2
5 4 6 4 6 6
3
5 1 2 3 4 5
1