题目描述
小Q面前的桌子上有N个硬币，0表示正面，1表示反面，现在他有一次机会可以选择一个ai~bi 的段，把这个段的硬币都翻转一面， 他现在想知道N个硬币中最多可以有多少个硬币正面朝上。
输入
第一行一个整数N，表示桌子上有N个硬币。
第二行为N个0和1，表示硬币i的状态。其中0表示正面，1表示反面。
输出
第一行有一个整数，表示翻转后最多有多少个硬币正面朝上。
样例输入输出
提示
[样例解释]
将1 0 1 1可以改为0 1 0 0 或1 0 0 0
[数据范围]
30%的数据1 <= N <=100
60%的数据1 <= N <=10 4.
100%的数据1 <= N <=10^ 6。