Mən sərxoşam?
Rəşadın toy mərasimində 10^12 “rumka” içdikdən sonra Murad və Barış 2 ilə 3-ü fərqləndirə bilmir. Amma yenə də özlərinə meydan oxuyurlar! Muradın çoxlu sikkəsi var və o, onları masanın üzərinə müəyyən bir qaydada qoyub (o, sərxoş olduğu üçün bu qaydanın səbəbini bilmir!). Bu sikkələr 0 və ya 1 kimi ifadə edilə bilər, burada 0 baş, 1 isə quyruq deməkdir. İndi o bilir ki, Barış dəyişən ardıcıllıqları sevmir, ona görə də ondan ardıcıl dəyişən 0 və 1 ardıcıllığının maksimum uzunluğunu tapmasını istəyəcək (məsələn, 0101 və ya 101 və s.). Amma Murad Barış üçün saymağı çətinləşdirmək istəyir, ona görə də ən çox bir ardıcıl altmassivi seçəcək və bütün sikkələri çevirəcək (yəni, 0 1 olur və əksinə) ki, dəyişən ardıcıl altmassivin maksimum uzunluğunu əldə etsin! Barış özünə gəlməyə çalışarkən, Murada bu qərarı ağılla verməyə və dəyişən ardıcıl altmassivin maksimum uzunluğunu əldə etməyə kömək etməlisiniz.
Giriş:
Birinci sətirdə N (1 ≤ N ≤ 10^5) ədədi verilir. Növbəti sətirdə hər biri 0 və ya 1 olan N ədəd verilir.
Çıxış formatı:
Ən çox bir altmassivdə rəqəmləri çevirdikdən sonra izah edilən altmassivin maksimum uzunluğu.
Test halları üçün izah
Birinci Test Hali:
Əgər əməliyyatı 4-cü indeksdən 7-ci indeksə qədər etsəniz, onda massiv belə olur: 1 1 0 1 0 1 0 1 1 0. Qırmızı hissə dəyişən ardıcıllıqdır və uzunluğu 7-dir.
İkinci Test Hali:
Yalnız 4-cü indeksi dəyişdirin1 0 0 1 0 1 0 1 0 1