描述

不管在什么事情上，总是想方设法给自己带来方便。于是在一幢古老楼房的电梯里就发生了争吵事件。大家都想在自己住的这一层停下（因为电梯在上升的过程中只能停下一次，之后就只能返回到地下车库了）。
争吵给保安带来了麻烦，所以保安想请你编个程序。当人们每次进入电梯，统计一下人数，再统计一下到每层的人数就计算出电梯到哪一层停最合理（当人从高往低走时，走一层要花3点力量，而从低往高走时，走一层要花4点力量，当所有人们花的力量总和最小时，停那一层就是最合理的）。

格式

输入格式

每行的第一个数是n（1<=n&<50），表示这幢楼有几层，接下来有n个数，分别表示1到n层各层的人数。到各层的人数不超过100个。
大家都是从地下车库坐电梯上来的。
当n为0，则结束。

输出格式

每行输出最合理的那一层，当有好几层都是合理的，那就都输出来，并且每个数据之间空一格。

样例1

样例输入1

3  1  1  1
5  6  6  8  2  1
0

样例输出1

2
3

限制

1000ms
32768KB

提示

来源

泮云飞