ty09：算术我懂，但是摇曳是什么意思？。

oys：摇曳是我夹带的私货。

算术是指：给定长度为n的序列，1<=ai<=1e9，定义操作使ai=ai*2^（n-i+1），问对哪个位置进行一次操作能得到最大的数

ty09：好吧现在我连算术也不会了...
现在请你帮帮ty09解决这个问题，如果你成功帮助了他，他就会夸你是邦邦人

第一行输入一个正整数n，代表数组的大小。
    第二行输入n个正整数ai，用空格隔开。代表数组的元素

(1<=n<=2e5) (1<=ai<=1e9)

输出一个位置，如果有多个正确的答案请输出最小的位置。