두 대표 자연수

여러 개의 자연수가 주어졌을 때, 그 수들을 대표하는 자연수를 두 가지 기준으로 정하려고 한다.

기준 1은 주어진 모든 자연수와의 차이의 절댓값 합이 가장 작아지는 자연수이다. 예를 들어 수열 4, 3, 2, 2, 10, 10에 대해 3을 고르면 차이의 절댓값 합은 |4-3| + |3-3| + |2-3| + |2-3| + |10-3| + |10-3| = 17이고, 4를 골라도 합은 17이다. 이 값이 가능한 최솟값이므로 기준 1의 대표 자연수는 3 또는 4가 된다. 대표 자연수가 여러 개이면 가장 작은 값을 선택한다.

기준 2는 주어진 모든 자연수와의 차이의 제곱 합이 가장 작아지는 자연수이다. 같은 수열에서 5를 고르면 (4-5)^2 + (3-5)^2 + (2-5)^2 + (2-5)^2 + (10-5)^2 + (10-5)^2 = 73이며, 이 값이 가능한 최솟값이다.

자연수들이 주어졌을 때, 기준 1과 기준 2에 따른 대표 자연수를 각각 구하시오. 대표 자연수는 입력으로 주어진 수 중 하나일 필요가 없다.

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

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

첫째 줄에 기준 1의 대표 자연수와 기준 2의 대표 자연수를 공백으로 구분하여 출력한다.

각 기준에서 가능한 대표 자연수가 두 개 이상이면 그중 가장 작은 값을 출력한다.