【题目描述】

探索之神X拥有一片山脉。山脉连绵起伏，美丽而壮观。

忽然有一天，X觉得，这篇山脉起伏太多，不符合他的心意。于是他决定动用神之力量来对这些山脉进行改造。

X每次可以合并两座相邻的山，而合并后的山的高度是原来的两座山的高度之和。X的神之力量也是有限的，所以他希望用尽可能少的合并来使得这些山脉的高度从头至尾单调不减，X就找到了你请你计算最少需要合并多少次。

为了方便起见，这里将山脉看作一条直线。

【输入格式】

第一行一个整数n。

第二行n个整数，第i个整数表示第i座山的高度h[i]。

【输出格式】

一个数，最少的合并次数。

【样例输入】

7
1 3 2 7 8 10 5

【样例输出】

2

【数据范围】

0<n<=200000,0<h[i]<=2^31-1,h均为随机生成。

【样例解释】

1、合并第2、第3。

2、合并第6、第7。