[백준] 안테나 풀이

거리의 합이 최소가 되기 위해선 중간 지점의 집에 안테나를 설치하면 됩니다.
값이 여러 개인 경우 최소를 출력하라고 했으므로,

값을 입력받은 뒤 오름차순으로 정렬 후 (길이 / 2 - 1)의 인덱스의 값을 출력하면 됩니다.

N = int(input())
arr = list(map(int, input().split()))

arr.sort()
print(arr[len(arr)//2 - 1])