185 人解决，215 人已尝试。
241 份提交通过，共有 954 份提交。
2.8 EMB 奖励。
单点时限: 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$ 的最大数量）。
6 0 0 0 1 1 1
6
6 0 1 1 0 0 0
5
185 人解决，215 人已尝试。
241 份提交通过，共有 954 份提交。
2.8 EMB 奖励。