num_list = []

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

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