1307: 评分

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:1

Description

[md] 学校举办诗朗诵比赛,有n位评委为每名参赛选手打分。 
每名选手最终得分的计算规则是:从评委的打分中,先去掉两个最高分和两个最低分,再对剩下的分数计算平均分,向下取整。
 例如:6名评委为某选手的打分是76,89,92,34,55,79。去掉两个最高分92和89,去掉两个最低分34和55,还剩76和79,平均分是77(计算方法是(76+79)//2)。
 输入评委数量n和每位评委为某选手的打分,请计算该选手的最终得分。 [/md]

Input

第一行一个正整数,为评委数量n(5<=n<=20);

第二行,按字符串形式输入n个正整数(大小在1~100范围内),相邻两个正整数用一个空格分隔,每个正整数表示一位评委为某选手的打分。

Output

一个整数,表示该选手的最终得分。

Sample Input Copy

6
76 89 92 34 55 79

Sample Output Copy

77

Source/Category