a = int(input())
number = list(map(int,input().split()))
number.sort()
result = 0
i = 0
if a % 2 != 0:
    i = int(a/2)
    result = number[i]
else:
    result = int(int(number[int(a/2 - 1)] + number[int(a/2)]) / 2)
print(result)