题目描述

有排成一行的$n$块钢材，从左到右编号为$1-n$，其中第 $i$ 块的长度为 $h[i]$。

我们想要把这些钢材分成若干组，每组内的钢材编号必须是连续的的，例如1 9 9 4 1 2 2 9,我们可以分为1、9、9、4 1 2 2、9，并且从左到右各组内钢材的长度之和需要保证单调不减。

我们想要在这个前提下将钢材分成最多的组，请问最多可以分成多少组。

输入格式

第一行一个正整数$n$。 第二行为$n$个整数，第$i$个数$h[i]$

输出格式

输出一个整数，为(n - 最多能分成的组数)。

样例1

8
1 9 9 4 1 2 2 9

3

样例的分组方法为 1、9、9、4 1 2 2、9，各组的和分别为 1 9 9 9 9，满足单调不减。因此输出 n-5=3。

数据范围

对于$40\%$的数据，$1 < n ≤ 10$ 对于$100\%$的数据，$1 < n ≤ 5000, 0 < h_i ≤ 2147483647$,h 为随机生成。