世界道化コンテスト (International Clown and Pierrot Competition; ICPC) は興行界で権威も人気も最高の行事である.
このコンテストの特色のひとつは,採点に当たる審判員の数が多いことで,と きには百人にも上る.審判の数は競技者ごとに異なる.というのは,採点対象 の競技者と少しでも関係のある審判は,その競技者の演技の採点から一時的に 外れるからである.
基本としては,ひとりの競技者の演技についての審判の点数の平均がその競技 者の点数になる.常軌を逸した視点から採点する審判が点数に大きな影響を与 えないよう,最高点と最低点は除外する.もし最高点をつけた審判が複数いた ら,そのうちのひとつだけを無視する.最低点についても同様である.平均点 には端数があるかもしれないが,それは切り捨てて最終的な点数は整数値とす る.
この行事をテレビ中継向けにスピードアップするため,ある演技の点数を審判 全員の採点から計算するプログラムを書くことを,あなたは頼まれた.
Input
入力はそれぞれが競技者の演技ひとつに対応するいくつかのデータセットからなる. 入力のデータセット数は20以下である.
データセットの最初の行はある演技の採点に当たった審判の数 n (3 ≤ n ≤ 100) である.引き続く n 行には各審判のつけた 点数 s (0 ≤ s ≤ 1000) がひとつずつ入っている. n も各 sも整数である.入力中にはこれらの数を表すための数 字以外の文字はない.審判名は秘匿されている.
入力の終わりはゼロひとつの行で示される.
Output
出力は,入力データセットごとにそのデータセットに対応する演技の点数を十 進整数で記した一行である.出力行には他の文字があってはならない.
Sample Input/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