n = int(input())
numbers = list(map(int,input().split()))
numbers.sort()
if n/2 == 0:
    print(numbers[n/2])
else:
    print(numbers[n//2 + 1])