Description

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

Input

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

Output

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

Sample

Input

3  1  1  1
5  6  6  8  2  1
0

Output

2
3

Source: 泮云飞