ICPC Score Totalizer Software

時間制限 : 1 sec, メモリ制限 : 65536 KB
英語版はこちら

Problem A: ICPC 得点集計ソフトウェア

世界道化コンテスト (International Clown and Pierrot Competition; ICPC) は興行界で権威も人気も最高の行事である.

このコンテストの特色のひとつは,採点に当たる審判員の数が多いことで,と きには百人にも上る.審判の数は競技者ごとに異なる.というのは,採点対象 の競技者と少しでも関係のある審判は,その競技者の演技の採点から一時的に 外れるからである.

基本としては,ひとりの競技者の演技についての審判の点数の平均がその競技 者の点数になる.常軌を逸した視点から採点する審判が点数に大きな影響を与 えないよう,最高点と最低点は除外する.もし最高点をつけた審判が複数いた ら,そのうちのひとつだけを無視する.最低点についても同様である.平均点 には端数があるかもしれないが,それは切り捨てて最終的な点数は整数値とす る.

この行事をテレビ中継向けにスピードアップするため,ある演技の点数を審判 全員の採点から計算するプログラムを書くことを,あなたは頼まれた.

Input

入力はそれぞれが競技者の演技ひとつに対応するいくつかのデータセットからなる. 入力のデータセット数は20以下である.

データセットの最初の行はある演技の採点に当たった審判の数 n (3 ≤ n ≤ 100) である.引き続く n 行には各審判のつけた 点数 s (0 ≤ s ≤ 1000) がひとつずつ入っている. n も各 sも整数である.入力中にはこれらの数を表すための数 字以外の文字はない.審判名は秘匿されている.

入力の終わりはゼロひとつの行で示される.

Output

出力は,入力データセットごとにそのデータセットに対応する演技の点数を十 進整数で記した一行である.出力行には他の文字があってはならない.

Sample Input

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

Output for the Sample Input

342
7
300
326

Source: ACM International Collegiate Programming Contest , Japan Domestic Contest, Tokyo, Japan, 2007
http://www.logos.ic.i.u-tokyo.ac.jp/icpc2007/