n = int(input())
a = list(map(int,input().split()))
a = list(map(lambda x: x*n, a))
         
av = sum(a)//n
for i in range(n):
    if a[i] == av:
        print(i)
        break
    if a[i] < av and av < a[i+1]:
        print(i if  av-a[i] <= a[i+1]-av else i+1)
        break
print(a, av)    