N=int(input())
A=list(map(int,input().split()))

b=sorted(A)
if(N%2==0):
    print((b[N//2]+b[N//2-1])/2)
else:
    print(b[N//2]+1)