Ювелир собирает ожерелье из разноцветных бусин и хочет немного изменить его внешний вид.
На нити расположены $$$n$$$ бусин. Цвет $$$i$$$-й бусины задаётся целым числом $$$a_i$$$. Будем считать, что ожерелье не является циклическим, то есть первая и последняя бусины не считаются соседними.
Ювелир должен выбрать ровно один цвет $$$x$$$ и удалить из ожерелья все бусины этого цвета. После этого оставшиеся бусины сдвигаются, сохраняя свой относительный порядок. При этом до выполнения операции в ожерелье должна быть хотя бы одна бусина цвета $$$x$$$.
Необходимо определить максимальное количество подряд идущих бусин одного цвета, которое может получиться после выполнения этой операции.
В первой строке входных данных содержится одно целое число $$$n$$$ $$$(1 \le n \le 10^6)$$$ — количество бусин в ожерелье.
Во второй строке содержатся $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ $$$(1 \le a_i \le n)$$$ — цвета бусин в порядке их расположения на нити.
В единственной строке выведите одно целое число — максимальное количество подряд идущих бусин одного цвета, которое может получиться после обязательного удаления всех бусин одного выбранного цвета.
31 1 1
0
71 2 1 3 1 1 2
3
| Осенний кубок МИФИ 2026 |
|---|
| Закончено |
