문제 링크

문제 설명

예시

[input]
4
2 4 4 3

[output]
4
3
3
4

[input]
2
1 2

[output]
2
1

[input]
6
5 5 4 4 3 3

[output]
4
4
4
4
4
4

사고의 흐름

모범답안

1. 여기를 누르면 답이 보입니다
def answer(arr):
  th = (len(arr)//2)-1
  sArr = sorted(arr, reverse=True)
  for i in range(len(arr)):
    if arr[i] >= sArr[th]:
      return sArr[th+1]
    else
      return sArr[th]
    

n = input()
arr = list(map(int, input().split()))
print(answer(arr))
2. 여기를 누르면 답이 보입니다