TopCoder

Thumb cover
HanaYukii
継続は力なり

User's AC Ratio

100.0% (29/29)

Submission's AC Ratio

66.0% (31/47)

Description

大家看過跳水比賽嗎?現場會有10位評審。每位選手進行一次跳水之後,每個裁判都會給1~10之間的分數。
為了避免評審有偏袒選手的嫌疑,將這些分數當中最高以及最低者去除後,剩下的平均分數即為該選手的分數。

現在2008「大頭蕃運Otomatoiad」的跳水項目即將開始,為了確保每次選手的跳水得分的正確性,非常需要你的程式來驗證得分!
當然,為了加強比賽的公平性,大頭蕃運的主辦單位找來了n(n>10)位評審來進行評分的動作。
你的工作就是讀入這n位評審評的分數,去除兩個極端分數,計算平均至小數第二位。
評審所打的分數都會是1到10之間的整數。

Input Format

輸入可能包含多位選手的跳水評分紀錄,
每份評分紀錄的第一列有一個正整數n(10<n<=100,000),第二列則有n個介於1和10之間的正整數,代表每位評審的給分。
n=0的時候代表輸入結束,請不要對它做額外的輸出。

Output Format

請依序輸出每位選手的得分。

Sample Input

11
1 2 3 4 5 6 7 8 9 10 1
11
10 9 8 7 6 5 4 3 2 1 10
0

Sample Output

5.00
6.00

Hints

為了避免浮點數運算所造成的遺憾,你可以考慮運算完畢後將答案加上個極小的浮點數,例如:1e-9。

Problem Source

原TIOJ1187 / TIOJ 2008例行賽01 (prob C)。Problem Setter:Tmt。

Subtasks

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 500 65536 65536