You are currently in legacy mode. Some additional features will be unavailable. We strongly recommend switching to standard mode on a modern browser. Standard mode Hidden

#P1033. 披萨打分

披萨打分

题目背景

披萨国达人秀正在进行!

题目描述

披萨国达人秀正在进行,有 nn 名披萨评委给台上的披萨达人打分,第 ii 名评委会给出 AiA_i 的分数。根据比赛规则,选手的得分计算为:去掉一个最高分,去掉一个最低分后所有评委的分数之和。

现在给出每名评委给出的分数,请你计算该披萨达人的的最终得分。

输入格式

第一行输入一个整数 n(3n2105)n(3 \leq n \leq 2 \cdot 10^5) ,代表评委人数。

第二行输入 nn 个整数 Ai(1Ai100)A_i(1 \leq A_i \leq 100) ,代表第 ii 名评委打出的分数。

输出格式

一个整数, 表示答案。

样例

5
24 25 34 66 12
83

去掉一个最高分 6666,去掉一个最低分 1212,分数为 24+25+34=8324+25+34=83