num_list = []

N = int(input())
A = input().split()
for a in A:
    num_list.append(int(a))
num_list.sort()

if N % 2 == 0:
    num = N / 2
    ans = (int(num_list[int(num)]) + int(num_list[int(num - 1)])) / 2
else:
    num = N // 2
    ans = int(num_list[int(num)])
print(ans)