U377088 打分

小未最近参加了一个比赛，他的比赛得分是由多个评委共同决定的。

共有 $n$ 个评委对小未的表现进行评分，第 $i$ 个评委给出的评分为 $s_i$，把所有评委的评分去掉一个最大值和一个最小值（如果有多个最大值或最小值，也只去掉一个），剩余的评分的平均值就是小未的得分，如果得分不是整数，则向上取整。请你告诉小未，他得了多少分。

输入共有 $n + 1$ 行： 第一行输入一个正整数，表示 $n$； 接下来的 $n$ 行，每行输入一个正整数，第 $i + 1$ 行的整数表示 $s_i$。

输出一个整数，表示小未最终的得分。

样例解释： * 对于样例一：去掉一个最低分 $7$ 和一个最高分 $10$，剩下的评分是 $7$ 和 $9$，平均值是 $8$，所以答案为 $8$； * 对于样例二：去掉一个最低分 $4$ 和一个最高分 $6$，剩下的评分是 $5$、$5$、$6$，平均值是 $5.\dot3$，向上取整得到 $6$。 本题共有十组测试数据： * 对于前八组测试数据，满足 $3 \le n \le 10^5, 0 \le s_i \le 10$； * 对于所有的测试数据，满足 $3 \le n \le 10^6, 0 \le s_i \le 100$。