题目描述
n 个评委给 Bob 打分，第 i 个评委给的分是 ai 分，根据评分规则，所有评委需要去掉一个最高分，去掉一个最低分，请问最后 Bob 能获得的总分是多少？
输入格式
第一行一个整数 n ，表示评委总数;
第二行 n 个整数，表示 ai .
输出格式
一个整数，表示 Bob 获得的总分。
3
10 15 20
15
样例1 解释
3 个评委给 Bob 的评分是 10,15,20 ，去掉最高分 20 ,去掉最低分 10 ,最终 Bob 的得分是 15.
5
10 10 10 10 10
30
5
2 5 6 7 9
18
5
9 7 6 5 2
18
10
5 8 1 2 3 4 10 6 7 9
44
数据规模与约定
共 20 个测试点，所有数据满足：3≤n≤105,1≤ai≤105
| 测试点 |
n 满足条件 |
ai 满足条件 |
| 1,2,3 |
n=3 |
1≤ai≤103 |
| 4 |
n≤103 |
1≤a1=a2=⋯=ai=⋯=an≤103 |
| 5 |
$1 \leq a_1\leq a_2 \cdots \leq a_i \cdots \leq a_n \leq 10^3$ |
| 6 |
$10^3 \ge a_1\ge a_2 \cdots \ge a_i \cdots \ge a_n \ge 1$ |
| 7∼12 |
1≤ai≤103 |
| 13∼18 |
n≤105 |
| 19,20 |
1≤ai≤105 |
注意数据溢出
