小z站在数轴上坐标 0.5 的位置。他接下来将进行 N 次移动。第 i 次移动中，他选择「正方向」或「负方向」之一，并朝该方向前进 L_i。

小z最多能通过坐标 0 多少次？

本题约束下，不会出现某次移动恰好停在坐标 0 的情况。

输入以以下格式从标准输入给出：

N

L_1 L_2 … L_N

输出答案。

样例1说明：

例如按以下方式选择移动方向，可以通过坐标 0 四次，且这是最大值：

- 第 1 次移动选负方向前进 2。他从 0.5 移动到 -1.5，通过坐标 0。

- 第 2 次移动选正方向前进 5。他从 -1.5 移动到 3.5，通过坐标 0。

- 第 3 次移动选负方向前进 2。他从 3.5 移动到 1.5。

- 第 4 次移动选负方向前进 2。他从 1.5 移动到 -0.5，通过坐标 0。

- 第 5 次移动选正方向前进 1。他从 -0.5 移动到 0.5，通过坐标 0。

数据范围：

- 1 ≤ N ≤ 20

- 1 ≤ L_i ≤ 10^9

- 输入均为整数