output_description: Print the answer.
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      N
      a_{0} a_{1} ... a_{N-1}
attempt: def examA():
      N = I()
      A = LI()
      sumnale = sum(A) / N
      cur = 10**9
      curL = 0
      for i in range(N):
          if cur > abs(A[i] - sumnale):
              cur = abs(A[i] - sumnale)
              curL = i
      ans = curL
      print(ans)
      return
  
  
  import sys, copy, bisect, itertools, heapq, math
  from heapq import heappop, heappush, heapify
  from collections import Counter, defaultdict, deque
  
  
  def I():
      return int(sys.stdin.readline())
  
  
  def LI():
      return list(map(int, sys.stdin.readline().split()))
  
  
  def LSI():
      return list(map(str, sys.stdin.readline().split()))
  
  
  def LS():
      return sys.stdin.readline().split()
  
  
  def SI():
      return sys.stdin.readline().strip()
  
  
  mod = 10**9 + 7
  inf = float("inf")
  
  if __name__ == "__main__":
      examA()
  
problem_description: Statement
  
  Niwango-kun is an employee of Dwango Co., Ltd.  
  One day, he is asked to generate a thumbnail from a video a user submitted.  
  To generate a thumbnail, he needs to select a frame of the video according to
  the following procedure:
  
    * Get an integer N and N integers a_0, a_1, ..., a_{N-1} as inputs. N denotes the number of the frames of the video, and each a_i denotes the representation of the i-th frame of the video.
    * Select t-th frame whose representation a_t is nearest to the average of all frame representations.
    * If there are multiple such frames, select the frame with the smallest index.
  
  Find the index t of the frame he should select to generate a thumbnail.
samples: [{"input": "3\n    1 2 3", "output": "1\n    \n\nSince the average of frame representations is 2, Niwango-kun needs to select\nthe index 1, whose representation is 2, that is, the nearest value to the\naverage.\n\n* * *"}, {"input": "4\n    2 5 2 5", "output": "0\n    \n\nThe average of frame representations is 3.5.  \nIn this case, every frame has the same distance from its representation to the\naverage.  \nTherefore, Niwango-kun should select index 0, the smallest index among them."}]