Суші для двох
Аркадій запросив Анну на вечерю в суші-ресторан. Ресторан трохи незвичайний: клієнтам пропонують n суші, розкладених у рядок, і вони повинні замовити певний підрядок із цих суші.
Суші бувають двох видів: з тунцем або з вугром. Позначимо тип i-го зліва суші як t[i], де t[i] = 1 означає суші з тунцем, а t[i] = 2 означає суші з вугром.
Аркадій не любить суші з тунцем, а Анна не любить суші з вугром. Аркадій хоче вибрати підрядок суші так, щоб у ньому було рівно по кількості суші обох типів, і кожна половина цього підрядка містила лише один тип суші. Наприклад, підрядок [2, 2, 2, 1, 1, 1] підходить, а підрядок [1, 2, 1, 2, 1, 2] — ні, оскільки в обох половинах є суші обох типів.
Знайдіть довжину найдовшого підрядка із підряд ідучих суші, який може замовити Аркадій.
Вхідні дані
Перша строка містить одне ціле число n (2 ≤ n ≤ 100000) — кількість суші.
Друга строка містить n цілих чисел t[1], t[2], ..., t[n] (t[i] = 1, що означає суші з тунцем, або t[i] = 2, що означає суші з вугром), які позначають типи суші зліва направо.
Гарантується, що є хоча б одне суші кожного з типів. Це означає, що існує принаймні один підходящий Аркадію підрядок.
Вихідні дані
Виведіть одне ціле число — максимально можливу довжину підходящого Аркадію підрядка із підряд ідучих суші.
Приклад
У першому прикладі Аркадій може вибрати підрядок [2, 2, 1, 1] або підрядок [1, 1, 2, 2], довжина яких 4.
У другому прикладі неможливо вибрати щось інше, окрім [2, 1] або [1, 2], довжина яких 2.
У третьому прикладі найкращий вибір Аркадія — підрядок [1, 1, 1, 2, 2, 2].