[USACO09OPEN] Tower of Hay G

题目背景

给出一个有 $n$ 个数的序列 $A_i$ 。

要求整个序列分成连续的若干段，设每段的和为 $S_i$，要求 $S_i$ 非递减。

求最多可以分成多少段。

输入格式

第一行一个整数 $n \ (1 \le n \le 10^5)$

下来 $n$ 个整数 $A_i \ (1 \le A_i \le 10^4)$。

输出格式

一行一个整数，表示最多可以分成的段数。

样例 #1

样例输入 #1

3
1
2
3

样例输出 #1

2

提示

样例解释

将 $1$ 和 $2$ 放在第一层，将 $3$ 放在第二层。