====== 안테나 ======

===== 풀이 =====
  * 가장 기본적인 형태의 [[ps:절댓값 함수의 최솟값]] 문제. 모든 좌표값 중에서 중앙값이 최적 위치가 된다.
  * 좌표값을 정렬해서 중앙값을 찾으면 되므로 시간복잡도는 O(nlogn)

===== 코드 =====
<dkpr py>
"""Solution code for "BOJ 18310. 안테나".

- Problem link: https://www.acmicpc.net/problem/18310
- Solution link: http://www.teferi.net/ps/problems/boj/18310
"""

from teflib import convexopt


def main():
    N = int(input())  # pylint: disable=unused-variable
    poses = [int(x) for x in input().split()]

    _, answer = convexopt.min_sum_of_abs_funcs(poses, also_return_argmin=True)
    print(answer)


if __name__ == '__main__':
    main()
</dkpr>
  * Dependency: [[:ps:teflib:convexopt#min_sum_of_abs_funcs|teflib.convexopt.min_sum_of_abs_funcs]]

{{tag>BOJ ps:problems:boj:실버_3}}