input()

n = list(map(int, input().split()))
n.sort()

if len(n)%2==0:
  print(n[int((len(n)/2+(len(n)/2+1))/2)])
  
else:
  print(n[int((len(n)+1)/2)])