Чи я п'яний?
Після того, як випили більше ніж 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.