题目描述

国际小丑与皮埃罗比赛（ICPC）是演艺界最负盛名且最受欢迎的赛事之一。
该比赛的一个独特之处在于评委数量庞大，有时多达一百人。每位选手的评委数量可能不同，因为与特定选手有任何关系的评委会被暂时排除，不参与该选手的评分。

选手的得分由评委给出的分数取平均值决定。为了避免观点极端的评委对分数产生过大影响，计算时会去掉一个最高分和一个最低分。如果多个评委给出相同的最高分或最低分，仅去除其中一个。平均值可能包含小数部分，最终得分通过向下取整得到整数。

你需要编写一个程序，根据所有评委的分数计算选手的得分，以加快比赛进程，适应电视节目的需求。

输入格式

输入包含多组数据，每组对应一位选手的表现。输入中不超过20组数据。
每组数据以一行整数$n$开始，表示参与评分的评委数量（$3 \leq n \leq 100$）。接下来的$n$行每行包含一个评委给出的整数分数$s$（$0 \leq s \leq 1000$）。输入中除表示这些数字的字符外，不包含其他字符。评委姓名保密。
输入以一行单独的$0$结束。

输出格式

对于每组数据，输出一行，包含一个十进制整数，表示对应选手的得分。输出行不应包含其他字符。

输入样例 1

3
1000
342
0
5
2
2
9
11
932
5
300
1000
0
200
400
8
353
242
402
274
283
132
402
523
0

输出样例 1

342
7
300
326

来源

Japan 2007 Domestic