İki nəfərə suşi#10911
Arkadinin Ananı suşi restoranına nahara dəvət etdi. Restoran bir qədər qeyri-adi: müştəriyə sıra ilə düzülmüş suşi təklif olunur və o, dalbadal gələn suşilərdən müəyyən bir alt hissə seçməlidir.
Suşilər iki növdə olur: tuna ilə və ya ilbiz ilə. Tutaq ki, t_i soldan sağa -ci suşinin növüdür:
Arkadi tuna ilə olan suşini sevmir, Ana isə ilbiz ilə olan suşini sevmir. Arkadi elə bir dalbadal alt hissə seçmək istəyir ki:
Orada hər iki növdən eyni sayda suşi olsun.
Alt hissənin hər yarısı yalnız bir növdən olan suşi içərsin.
Məsələn:
Alt hissə [2, 2, 2, 1, 1, 1] uyğundur.
Alt hissə [1, 2, 1, 2, 1, 2] uyğun deyil, çünki hər iki yarıda hər iki növdən olan suşi var.
Birinci sətir tək tam ədəd n~(2 \le n \le 10^5) — suşi sayı.
İkinci sətir tam ədəd t_1, t_2, \dots, t_n~(t[i] = 1) və ya (t_i = 2) — soldan sağa doğru suşinin növləri.
Zəmanət verilir ki, hər növdən ən azı bir suşi varsa, deməli, ən azı bir uyğun alt hissə mövcuddur.
Bir tək tam ədəd çıxarın — uyğun alt hissənin maksimal uzunluğu.
Birinci nümunədə Arkadi [2, 2, 1, 1] alt hissəsini və ya [1, 1, 2, 2] alt hissəsini seçə bilər ki, bunların uzunluğu -dür.
İkinci nümunədə və ya istisna olmaqla başqa bir şey seçmək mümkün deyil, bunların uzunluğu -dir.
Üçüncü nümunədə Arkadinin ən yaxşı seçimi [1, 1, 1, 2, 2, 2] alt hissəsidir.
Nümunə 1
Nümunə 2
Nümunə 3