A18844.变换数字

现在有一张白纸，上面有 $n$ 个数字，现在你要对这些数字进行一次操作，选择一个区间 $[i,j]$ 将区间内所有的 $0$ 变换成 $1$，将所有的 $1$ 变换成 $0$，其中 $1 \leq i \leq j \leq n$。

请问操作后，最多能有几个 $1$。

第一行输入一个 $n (1 \leq n \leq 2500)$，代表数字的个数。

第二行输入 $n$ 个数 $a_i (0 \leq a_i \leq 1)$。

输出一个数，表示操作后数字中 $1$ 的最大数量。

在第一个测试样例，我们可以选择 $[2,5]$ 这个区间，将区间内的数字变换后，$[1, 1, 1, 0, 1]$，能得到最多的 $1$。或者你也可以选择 $[2,3]$ 这个区间进行变换。

在第二个测试样例，我们可以选择 $[2,3]$ 这个区间，将区间内的数字变换后，$[1, 1, 1, 1]$，能得到最多的 $1$