题目描述

小I有些无聊,所以他发明了一个在纸上玩的游戏。 他写下了n个整数,每个都是0或1中的一个。他被允许做如下的一次操作:他选 择一个起点i,一个终点j,保证1<=i<=j<=n,然后将区间中的每一个数翻转(1转0,0转1)。 问:仅经过一次翻转后,最多有几个1.

输入格式

输入的第一行包含一个整数n(1<=n<=100)。 输入的第二行有n个整数保证第二行输入的n个数要么是1要么是0。

输出格式

打印一个整数，是在一次操作后可以获得的最多的1的个数。

输入

5
1 0 0 1 0

输出

4

输入

4
1 0 0 1

输出

4

说明/提示

在第一种情况中，翻转从第 2 位到第 5 位的片段（i=2,j=5）。这次翻转会改变序列，使其变为：

因此，它包含最多获得四个 1。可以证明没有符合要求的操作可以使整个序列变成

在第二种情况中，仅翻转第二个和第三个元素（i=2,j=3），就能使所有数字都变成 1。