CF327A Flipping Game

Iahub 感到无聊，所以他发明了一个在纸上玩的游戏。 他写下了 $n$ 个整数 $a_{1}, a_{2}, ..., a_{n}$。这些整数中的每一个都只能是 $0$ 或 $1$。他允许进行且只能进行一次操作：任选两个下标 $i$ 和 $j$（$1 \leq i \leq j \leq n$），将区间 $[i, j]$ 内的所有 $a_{k}$ 的值翻转（即满足 $i \leq k \leq j$）。把 $x$ 的值翻转，就是执行 $x = 1 - x$ 操作。 游戏的目标是在恰好进行一次操作后，使序列中 $1$ 的数量最大。请编程求出 Iahub 这个小游戏的最优答案。

输入的第一行为一个整数 $n$（$1 \leq n \leq 100$）。输入的第二行为 $n$ 个整数 $a_{1}, a_{2}, ..., a_{n}$，保证每个值都是 $0$ 或 $1$。

输出能够获得的最多 $1$ 的数量。

在第一个样例中，可以翻转第 $2$ 到第 $5$ 个数（$i=2, j=5$）。翻转后，序列变为：\[1 \ 1 \ 1 \ 0 \ 1\]。所以，序列中有 $4$ 个 $1$。无法使整个序列都变为 $1$。 在第二个样例中，只需要翻转第 $2$ 和第 $3$ 个数（$i=2, j=3$），就可以使所有数字都变成 $1$。 由 ChatGPT 5 翻译