#no.275
import math
N = int(input())
A = list(map(int, input().split(" ")))
sorted_A = sorted(A)
if N % 2==0:
    ans = (sorted_A[int(N/2)-1] + sorted_A[int(N/2)])/2
else:
    ans = sorted_A[math.floor(N/2)]
print(ans)