Bir çevirmə ilə ən uzun alternativ ardıcıllıq#9556
Murad stolun üzərində bir sırada düzülmüş sikkə kolleksiyasına malikdir. Hər bir sikkənin üzərində ya "qabağı" (), ya da "arka" () tərəfi var. Murad sikkələrdən ibarət ən uzun mümkün ardıcıl alternativ ardıcıllıq yaratmaq istəyir (məsələn, və ya ), burada yanaşı olan sikkələr fərqli olmalıdır.
Bunun üçün o, ən çox bir ardıcıl altmassiv seçib oradakı bütün sikkələri çevirə (yəni qabağını arxaya və ya əksinə) bilər. Murad-a kömək edin: ən çox bir belə çevirmədən sonra əldə edə biləcəyi ən uzun ardıcıl alternativ altmassivin uzunluğunu müəyyən edin.
Birinci sətirdə (1 \leq N \leq 10^5) — sikkələrin sayı verilir.
Növbəti sətirdə ədədi — hər biri və ya olmaqla verilir.
Əldə etmək mümkün olan ən uzun alternativ ardıcıl altmassivin uzunluğunu verin; bunun üçün ən çox bir altmassivi çevirmək icazəniz var.
Nümunə 1
Nümunə 2
Birinci Test Hali:
Əgər 4-dən 7-yə qədər olan indeksləri çevirsək, massiv belə olar: 1\ 1\ 0\ 1\ 0\ 1\ 0\ 1\ 1\ 0. Qeyd olunan hissə alternativdir və uzunluğu -dir.
İkinci Test Hali:
Sadəcə -cü indeksi dəyişin: 1\ 0\ 0\ 1\ 0\ 1\ 0\ 1\ 0\ 1.