Doc是一个有梦想的机器人。
在Doc的面前有排列为直线的从左到右序号1,2,3,4……共n台计算机，每台计算机中有一份资料，Doc想要hack到所有的资料。
但是这些计算机的安全等级不同，对于第i台计算机，Doc需要先得到$A_i$份资料才能成功破解其安全系统并得到资料。
Doc可以沿这一列计算机左右两个方向移动。 但是Doc的转向需要大量能量，所以Doc转向的次数越少越好。
假设Doc起始位置为1号计算机的左侧，问Doc的转向次数最少为多少次？
多组测试数据。
每组数据第一行包含一个数字(1<=n<=1000)
第二行有n个数字A1, A2, ..., An。
对于每组数据，输出一行最少转向次数。
3
0 2 0
5
4 2 3 0 11
3