题目描述

有 $N$ 枚硬币，0表示正面、1表示反面。你必须选择一个非空连续区间，把其中的每枚硬币翻转一次。求操作后正面硬币数的最大值。

输入格式

第一行 $N$；第二行 $N$ 个0或1。

输出格式

输出最多的正面硬币数。

样例

4
1 0 1 1

3

数据范围

30%的数据：$N\le100$；60%的数据：$N\le10^4$；100%的数据：$1\le N\le10^6$。