题目描述

给定一个长度为 $N$ 的由 $0$ 和 $1$ 组成的整数序列: $A=(A_1,A_2,\\cdots,A_N)$。

你将执行以下操作一次:

• 选择 $A$ 的一个连续子序列，并翻转其中的元素: 将 $0$ 变为 $1$，将 $1$ 变为 $0$。在这里，你可以选择一个空的子序列，在这种情况下，$A$ 的元素不会改变。

你的得分将是 $A$ 中 $1$ 的数量。你的得分可以取多少个不同的值？

约束条件

• $1 \leq N \leq 3 \times 10^5$
• $0 \leq A_i \leq 1$
• 输入中的所有值都是整数。

输入

输入以标准输入给出，格式如下：

$N$ $A_1$ $A_2$ $\\cdots$ $A_N$

输出

输出答案。

示例输入 1

4
0 1 1 0

示例输出 1

4

你的得分有四个可能的取值：$0, 1, 2, 3$。例如，如果你翻转 $A$ 的第二个到第四个元素，你将得到 $A=(0,0,0,1)$，得分为 $1$。

示例输入 2

5
0 0 0 0 0

示例输出 2

6

示例输入 3

6
0 1 0 1 0 1

示例输出 3

3