2017.9.27 ACM 选拔赛

G. 咸鱼翻身

单点时限: 2.0 sec

内存限制: 256 MB

海边躺着一排咸鱼,一些有梦想的咸鱼成功翻身(然而没有什么卵用),一些则是继续当咸鱼。大佬 kblack 想要帮这些咸鱼翻身,但是他比较懒,所以只会从某只咸鱼开始,往一个方向,一只只咸鱼翻过去,翻转若干只后就转身离去,深藏功与名,但是很不幸,kblack 的一通操作,也很可能让一些原本拥有梦想的咸鱼失去梦想。

更准确地说,kblack 会选择一个区间 $[L,R]$,改变区间内所有咸鱼原本的状态。注意至少翻转一条咸鱼

kblack 离开后想知道如果他采取最优策略,最多有多少条咸鱼成功翻身。

输入格式

一个整数 $n$ $(1 \leq n \leq 10^5)$。

接下来一行 $n$ 个整数,$0$ 表示没有翻身,$1$ 表示处于翻身状态,数据保证只有 $0$ 和 $1$。

输出格式

在大佬 kblack 的操作后,最多有多少咸鱼拥有梦想(即 $1$ 的最大数量)。

样例

Input
6
0 0 0 1 1 1
Output
6
Input
6
0 1 1 0 0 0
Output
5