# 입력 n = int(input()) nums = list(map(int, input().split())) # 정렬 nums.sort() # 중앙값 print(nums[(n-1)//2])