Я пьян?
После того как на свадьбе Рашада было выпито более 10^12 "рюмок", Мурад и Бариш перестали различать 2 и 3. Тем не менее, они решили устроить себе испытание! У Мурада есть много монет, которые он разложил на столе в случайном порядке (он слишком пьян, чтобы помнить, почему именно в таком порядке!). Эти монеты представлены как 0 или 1, где 0 означает орла, а 1 — решку. Мурад знает, что Бариш не любит чередующиеся последовательности, поэтому он попросит его найти максимальную длину непрерывной чередующейся последовательности из 0 и 1 (например, 0101 или 101 и так далее). Однако, чтобы усложнить задачу для Бариша, Мурад решил, что может выбрать не более одного непрерывного подмассива и перевернуть все монеты в нем (то есть, 0 станет 1 и наоборот), чтобы получить максимальную длину чередующегося непрерывного подмассива! Пока Бариш пытается прийти в себя, вам нужно помочь Мураду принять это решение мудро и найти максимальную длину чередующегося непрерывного подмассива.
Ввод:
В первой строке дано число N (1 ≤ N ≤ 10^5). В следующей строке содержится N чисел, каждое из которых является 0 или 1.
Формат вывода:
Выведите максимальную длину чередующегося подмассива после переворота чисел в не более чем одном подмассиве.
Примеры
Первый тестовый случай:
Если перевернуть элементы с индексами от 4 до 7, то массив станет: 1 1 0 1 0 1 0 1 1 0. Чередующаяся часть имеет длину 7.
Второй тестовый случай:
Измените только 4-й индекс: 1 0 0 1 0 1 0 1 0 1.