n,*a=map(int,open(0).read().split())
for i in range(n-1):
  a.sort()
  _min=a[-1]
  jj,kk=0,0
  for j,k in zip(a,a[1:]):
    if _min>min(_min,k-j):
      _min=min(_min,k-j)
      jj,kk=j,k  
  a.remove(jj)
  a.remove(kk)
  a.append((jj+kk)/2)
print(int(a[0]))    
    
    
  