3325 ICPC Score Totalizer Software

原文

時間制限:2000ミリ秒
メモリ制限:65536KB

問題

ICPC Score Totalizer Software
ICPC主鎖のある競技についてｎ人の審査員が得点をつけます。
評価結果を算出するソフトを書いてください。

評価結果は以下の通りの方法で算出されます。

まず評価者n人がつけた整数の得点を合計します。
次に合計から最高点と最低点を引き、最後にｎ-２で割ったものが評価結果ととなります。
結果は整数で小数点以下切り捨てとします。

最高点や最低点で同点のものがある場合はどちらも一つだけ選んで引いてください。

入力は複数のデータセットで構成されます。
一つのデータセットは最初の行に評価者の数ｎ＞＝3が与えられます。
続くn行にわたって評価者のつけた得点が与えられます。
n＝0のとき入力の終了となります。

例を説明します。
5
50
50
100
200
300

の場合5人で最低点が50、最高点が300なので
合計が700で最低点50と最高点３00を引いて350.
350を3で割った結果が答えとなります。

入力の例

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

出力の例

342
7
300
326

出典

Japan 2007 Domestic