문제 D: 제법 평범한 놈 찾기

문제 D: 제법 평범한 놈 찾기

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 484  통과: 89
[제출] [채점기록] [묻고답하기] [만든사람:]

문제 설명

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

"모든 학생들의 성적에서 가장 큰 점수와 가장 작은 점수를 각각 하나씩만 뺀 나머지 점수들로 평균을 구해서 그 평균값에 가장 가까운 사람이 가장 평범한 사람이다."

이에 종민이는 가장 평범한 친구를 찾기 시작했다.

입력 설명

맨 처음 테스트 케이스의 개수 T(1 <= T <= 10)를 입력받는다. 
그 다음 현재 학생의 수 N(3 <= N <= 20)을 입력받고 입력된 N의 개수만큼 각각의 점수 S[i]가 입력된다. (1 <= S[i] <= 10,000)

출력 설명

각 테스트 케이스마다 입력받은 점수 S[i]들 값 중 S[i]들의 평균값에 가장 근접한 S[i] 값을 출력한다.

입력 예시 Copy

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

출력 예시 Copy

3
7
100