Processing math: 100%
编程题
                ### 问题描述

阿坤老师是一位烹饪达人,他经常会组织烹饪比赛并邀请朋友们一同评分。为了让比赛更公平,他设计了一个独特的评分系统。

在每场比赛结束后,他会邀请 N 个朋友为参赛者的菜肴打分。然而,阿坤老师发现,往往最低分和最高分的评委可能存在一些主观偏见。于是,他的评分系统中,会移除一个最低分和一个最高分,然后计算剩下的 N2 个分数的算术平均值作为最终成绩。

现在,阿坤老师邀请你帮忙设计一个程序,根据给出的原始分数,计算出最终的比赛成绩。由于阿坤老师认为烹饪是一种艺术,艺术的评价应该有一定的模糊性,所以最终的成绩应当是不超过算术平均值的最大整数。

输入格式

输入的第一行包含一个整数 N​,表示参与评分的朋友的数量。

输入的第二行包含 N 个整数,表示每个朋友给出的评分。

  • 对于所有测试点,满足 3N100
  • 所有评分都是在区间 [1,100] 的整数。

输出格式

输出一个整数,表示最终的比赛成绩。

样例输入

5
80 85 90 95 100

样例输出

90
查看答案
赣ICP备20007335号-2