某一天，天佑获得了一个长度为n的数组a，这n个数都是正整数；同时，他也获得了一个长度为n的数组b。在开始时，对于1<=i<=n，b[i]=0。
在每一次操作中，天佑可以选择一个下标i（1<=i<=n），然后执行 b[i]=b[i]+a[i] 或者 b[i]=b[i]-a[i]。天佑想知道最少需要进行几次操作可以使得b数组严格单调递增（每一位数字严格大于它前面的那个数字）。
某一天，天佑获得了一个长度为n的数组a，这n个数都是正整数；同时，他也获得了一个长度为n的数组b。在开始时，对于1<=i<=n，b[i]=0。
在每一次操作中，天佑可以选择一个下标i（1<=i<=n），然后执行 b[i]=b[i]+a[i] 或者 b[i]=b[i]-a[i]。天佑想知道最少需要进行几次操作可以使得b数组严格单调递增（每一位数字严格大于它前面的那个数字）。
第一行输入一个正整数n（2<=n<=5000)。
第二行输入n个正整数，a[1],a[2],……,a[n]（1<=a[i]<=1e9）。
5 1 2 3 4 5
4