翻转连续区间

题目描述

有一个长度为 n 的 0/1 数组，你必须恰好选择一个非空连续区间，并把其中的 0 改成 1、1 改成 0。求操作后 1 的最大数量。

输入格式

第一行 n，第二行 n 个 0 或 1。

输出格式

输出 1 的最大数量。

数据范围

1≤n≤100000。

样例

3
0 0 0

3

3
1 1 1

2

说明

所有题目均为标准输入、标准输出；不需要文件读写。函数专题的函数签名是教学要求，普通 OJ 仅能依据程序输出来评测。