대표 자연수

여러 개의 자연수가 주어졌을 때, 그 수들을 가장 잘 대표하는 자연수를 찾으려고 한다.

어떤 자연수 X를 골랐을 때, 주어진 모든 자연수와 X의 차이의 절댓값을 각각 구해 모두 더한다. 이 합이 가능한 한 작아지는 X를 대표 자연수라고 하자.

예를 들어 주어진 수가 4, 3, 2, 2, 9, 10이라면 X가 3일 때 차이의 합은 16이고, X가 4일 때도 차이의 합은 16이다. 두 값 모두 최소가 되므로 대표 자연수는 3 또는 4이다. 대표 자연수가 여러 개일 때는 가장 작은 값을 선택한다.

주어진 자연수들의 대표 자연수를 구하는 프로그램을 작성하시오.

첫째 줄에 자연수의 개수 N이 주어진다. N은 1 이상 20,000 이하이다.

둘째 줄에 N개의 자연수가 공백으로 구분되어 주어진다. 각 자연수는 1 이상 10,000 이하이다.

첫째 줄에 대표 자연수를 출력한다. 대표 자연수가 두 개 이상이면 그중 가장 작은 값을 출력한다.