题目描述

高桥位于数轴上的坐标 $0.5$ 处。

他将进行 $N$ 次移动。在第 $i$ 次移动中，他选择「正方向」或「负方向」之一，并向该方向移动 $L_i$。

高桥最多能经过坐标 $0$ 多少次？

在本题的约束条件下，不会有任何一次移动恰好结束在坐标 $0$ 处。

输入格式

N
L_1 L_2 ... L_N

输出格式

输出答案。

输入示例 1

5
2 5 2 2 1

输出示例 1

4

示例 1 说明

例如按如下方式选择移动方向，可以经过坐标 $0$ 共 $4$ 次，这是最大值：

• 第 1 次移动选择负方向，移动 2。从 $0.5$ 到 $-1.5$，经过坐标 $0$。
• 第 2 次移动选择正方向，移动 5。从 $-1.5$ 到 $3.5$，经过坐标 $0$。
• 第 3 次移动选择负方向，移动 2。从 $3.5$ 到 $1.5$，未经过坐标 $0$。
• 第 4 次移动选择负方向，移动 2。从 $1.5$ 到 $-0.5$，经过坐标 $0$。
• 第 5 次移动选择正方向，移动 1。从 $-0.5$ 到 $0.5$，经过坐标 $0$。

输入示例 2

5
100 1 2 3 4

输出示例 2

1

输入示例 3

20
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

输出示例 3

20

约束条件

• $1 \leq N \leq 20$
• $1 \leq L_i \leq 10^9$
• 输入均为整数