Урвуу тоо

Амка уйдсандаа цаасан дээр тоглодог тоглоом зохиожээ. Эхлээд $n$ ширхэг a1, a2, ... ,$a_n$ тоо бичнэ. Бичсэн тоонууд нь зөвхөн 0 юм уу 1 байна. Дараа нь дурын $i$, $j$ ($1 \le i \le j \le n)$ хоёр тоо сонгож аваад [$i$,$j$] завсар дахь бүх $a_k$-гийн ($i \le k \le j)$ утгыг эсрэг тоогоор нь солино. ($x = 1$−$x$ үйлдлийг хийнэ гэсэн үг). Тоглоомын зорилго бол зөвхөн нэг үйлдэл хийгээд боломжит хамгийн олон нэгүүдийг гаргаж авах юм. /Үйлдэл хийхгүй байж болохгүй./ Амкагын тоглоомыг шийддэг програм зохионо уу.