import math
n=int(input())
a=list(map(int,input().split()))
sort_a=sorted(a)
if n%2==0:
    ans=(sort_a[int(n/2-1)]+sort_a[int(n/2)])/2
else:
    ans=sort_a[math.floor(n/2)]
print(ans)