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

---