#2063. 중간값 찾기

N = int(input())
score = list(map(int, input().split()))
score.sort()

index = (N-1)//2
median = score[index]
print(median)

처음에 전체 개수인 N을 입력받고

N개의 값들을 입력 받아서 list로 만들어 정렬하고 N은 홀수이므로 (N-1)//2 번째 값이 중간값

 

처음에 잘못 생각해서 

index = N//2 + 1

로 했다가 output이 58이 아닌 59가 나왔었다.

홀수의 경우 (n-1)//2 

!!