N = int(input())
A = input().split()
A.sort()
if(N % 2 == 0):
    Median = int(A[int(N/2)]) + int(A[int(N/2 + 1)]) / 2
else:
    Median = A[int(N / 2)]
print(Median)