ICPC 점수 집계 소프트웨어

국제 광대·피에로 대회(ICPC)는 쇼 비즈니스에서 가장 권위 있고 가장 인기 있는 행사 중 하나이다.

이 대회의 독특한 점 하나는 심사위원 수가 매우 많다는 것으로, 때로는 100명에 이르기도 한다. 심사위원 수는 참가자마다 다를 수 있는데, 특정 참가자와 어떤 관계라도 있는 심사위원은 그 참가자의 공연을 채점하는 데에서 일시적으로 제외되기 때문이다.

기본적으로 각 참가자의 점수는 심사위원들이 준 점수의 평균으로 결정된다. 다만 편향된 시각을 가진 심사위원이 점수에 지나치게 영향을 주지 않도록, 가장 높은 점수 하나와 가장 낮은 점수 하나를 평균 계산에서 제외한다. 같은 최고점을 두 명 이상의 심사위원이 매겼더라도 그중 하나만 제외하며, 최저점도 마찬가지이다. 이렇게 구한 평균은 소수 부분이 있을 수 있으며, 버림하여 정수로 만든 값을 최종 점수로 삼는다.

모든 심사위원의 점수가 주어졌을 때 각 공연의 점수를 계산하는 프로그램을 작성하여, 이 행사를 TV 프로그램에 맞게 빠르게 진행할 수 있도록 하라.

입력은 여러 개의 데이터셋으로 이루어지며, 각 데이터셋은 한 참가자의 공연에 해당한다. 데이터셋은 최대 20개이다.

각 데이터셋의 첫 줄에는 그 공연을 채점한 심사위원 수를 나타내는 정수 $n$이 주어진다 ($3 \le n \le 100$). 이어지는 $n$개의 줄에는 각 심사위원이 매긴 정수 점수 $s$가 한 줄에 하나씩 주어진다 ($0 \le s \le 1000$). 입력에는 이 숫자들을 나타내는 숫자 이외의 문자가 없다.

입력의 끝은 $0$ 하나만 있는 줄로 표시된다.

각 데이터셋마다 해당 공연의 점수를 나타내는 정수 하나를 한 줄에 출력한다. 출력 줄에는 그 밖의 문자가 있어서는 안 된다.