n = gets.to_i
s=0
a = gets.split.map.with_index{|c, j| i = c.to_i; s += i; [i*n, j]}
a.sort
ans = p
d = Float::INFINITY
a.each do |b, i|
  dd = (s-b).abs
  if d > dd
    d = dd
    ans = i
  end
end
p ans