백준-2548

• 처음에는 막무가네로 모든 수에서 문제에 있는대로 계산을해서 비교를 하였다.
• 당연히 시간초과가 떴다.
• 굉장히 많이 고민을 했는데 결국 친구에게 도움을 받았는데 단순히 중앙값이 정답이였던 것이다.
• 계산을 차근차근해보면 중앙값에서 최소가 되고 그 이전 이후는 중앙값보다 커진다는 것을 알 수 있다.

import sys
input=sys.stdin.readline

n=int(input())
n_list=list(map(int, input().split()))

n_list.sort()
if n % 2 == 0:
    print(n_list[n // 2 - 1])
else:
    print(n_list[n // 2])