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

if n%2==0:
    median=(a[int(n/2)-1]+a[int(n/2)])/2
else:
    median=a[int(n/2)]

print(median)