#2370 평범하거나 그렇지 않은 후배 찾기

22  1 s   128 MB  

Description

태경이는 평범함을 거부하는 선배이다. 때문에 태경이는 후배들에게 공부를 할거면 아예 잘하거나 아예 못하거나 둘 중에 하나를 항상 강조한다. 하지만 이것만으로는 성에 차지 않았는지 후배들 중에 가장 평범하지 않은 후배는 도와주고 가장 평범한 후배는갈구기로 마음먹었다. 하지만 그 평범함의 기준을 어떻게 잡아야 할지 감이 잡히지 않던 태경이는 먼 나라에 여행을 떠나있는 준목이에게 도움을 요청했다. 그러자 준목이는 다음과 같은 평범함의 기준을 알려주었다.

"성적이 가장 높은 사람이 가장 평범하지 않은 사람이고, 성적의 평균을 구해서 그 평균값에 가장 가까운 사람이 가장 평범한 사람이다."

태경이는 이 규칙을 이용하여 가장 평범하지 않은 후배와 가장 평범한 후배를 찾기 시작했다.

Input

맨 처음 테스트 케이스의 개수 T(1 <= T <= 10)를 입력 받는다. 그 다음 현재 후배의 수 N(3 <= N <= 20)을 입력 받고 입력된 N의 개수만큼 후배 각각의 성적 S[i]가 입력된다. (0 <= S[i] <= 10000).

 

Output

각 테스트 케이스마다 입력 받은 S[i]의 값들 중 가장 큰 값과, S[i]들의 평균값에 가장 근접한 S[i] 값을 한 줄에 하나씩 공백 하나로 구분하여 출력한다.

만약 S[i]들의 평균값과 차이는 동일하지만 서로 다른 S[i] 값이 2 가지 존재할 경우에는 그 2 가지 값들 중 큰 값을 출력하도록 한다.

Sample Input

Sample Output

3
5
1 2 3 4 5
6
1 2 4 7 10 15
6
1 2 3 100 1000 10000
5 3
15 7
10000 1000

Source

동의대학교 멀티미디공학과 우영운(2014년 12월 23일)