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)])