硬币问题

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

芳芳有N(1<=N<=1000)个硬币,这些硬币排成一列,有正有反。我们定义这样一种操作,把[l,r]区间上的硬币都翻过来(1<=l<=r<=N).
芳芳想知道经过一次这样的操作后,最多有多少正面朝上的。
1代表正面,0代表反面。
比如:0 1 0 三个数,把区间1-3进行操作,数字就会变成1 0 1 正面向上的个数为2.

Input

本题有多组测试数据,每组数据有两行.
第一行包含一个数字N.
第二行有N个数字,1表示正面,0表示反面.

Output

 每组数据输出一行.

Sample Input

4
1 0 0 1

Sample Output

4

Hint

 

Source

第六届山东理工ACM网络编程擂台赛决赛