프로그램 명: icpc
제한시간: 1 초

ICPC(International Clown and Pierrot Competition) 는 쇼 비지니스 대회 중 가장 유명하고 알려진 대회이다.

이 대회만의 특징 중의 하나는 최대 100 명에 달하는 많은 심판의 수이다. 심판의 수는 대회마다 다른데 이는 특정 참가자들과 연을 맺고 있는 심판의 점수를 배제 시키기 위함이다.

기본적으로 참가자들의 점수는 심판들이 제시한 평균 값으로 결정이 난다. 즉 심판이 매긴 점수 중에서 가장 높은 점수와 낮은 점수를 제외한 평균 값으로 점수가 결정 난다.

만약 최대 점수가 여럿이면 이 중 하나만 제외된다. 낮은 점수도 마찬가지이다. 평균 값이 소수점을 포함한다면 소수값을 버리고 정수 값만 출력한다. 심판 들의 점수가 주어질 때 참가자들의 평균 점수를 구하는 프로그램을 작성하는게 문제이다.

입력

각 입력의 첫 수는 심판의 수 n ( 3 <= n <= 100 ) 이고 , 다음 n 라인은 심판의 점수 s ( 0 <= s <= 1000) 이다.

출력

최대 ,최소를 제외한 평균값을 소수 이하는 버리고 출력한다.

입출력 예

입력

3 
1000 
342 
0  

출력

342

입력

5 
2
2
9
11
932

출력

7

입력

5
300
1000
0
200
400

출력

300

입력

8
353
242
402
274
283
132
402
523

출력

326
출처:Japan 2007 Domestic

[질/답] [제출 현황] [푼 후(2)]
[ 채 점 ] [홈으로]  [뒤 로]