Аркадий пригласил Анну на ужин в суши-ресторан. Ресторан немного необычный: на выбор клиенту предлагаются \(n\) суши, выложенных в ряд, а клиент должен заказать себе некоторый подотрезок из подряд идущих суши.
Суши бывают двух видов: либо с тунцом, либо с угрем. Обозначим тип \(i\)-го слева суши как \(t_i\), где \(t_i = 1\) обозначает, что это суши с тунцом, а \(t_i = 2\) означает, что оно с угрем.
Аркадий не любит суши с тунцом, Анна не любит суши с угрем. Аркадий хочет выбрать последовательный подотрезок суши так, чтобы в нем было поровну суши обоих типов, и каждая половина отрезка содержала только суши одного типа. Например, подотрезок \([2, 2, 2, 1, 1, 1]\) подходит, а подотрезок \([1, 2, 1, 2, 1, 2]\) — нет, потому что в обеих половинах есть суши обоих типов.
Найдите длину наибольшего подотрезка из подряд идущих суши, который может заказать Аркадий.
Выходные данные
Выведите одно целое число — максимально возможную длину подходящего Аркадию отрезка из подряд идущих суши.
Примечание
В первом примере Аркадий может выбрать подотрезок \([2, 2, 1, 1]\) или подотрезок \([1, 1, 2, 2]\), длина которых \(4\).
Во втором примере невозможно выбрать что-то другое, кроме \([2, 1]\) или \([1, 2]\), длина которых \(2\).
В третьем примере лучший выбор Аркадия — подотрезок \([1, 1, 1, 2, 2, 2]\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
2 2 2 1 1 2 2
|
4
|
|
2
|
6
1 2 1 2 1 2
|
2
|
|
3
|
9
2 2 1 1 1 2 2 2 2
|
6
|