N = input()
A = map(int,raw_input().split())
A.sort()
if N%2 ==0:
    B =(A[N/2-1]+A[N/2])/2.
    if B == int(B):
        print int(B)
    else:
        print B
else:
    print A[N/2]