AT_joig2022_a ピアノコンクール (Piano Competition)

Description

[problemUrl]: https://atcoder.jp/contests/joig2022-open/tasks/joig2022_a 音楽が好きな初夏は,ピアノの演奏能力を競うコンクールに出場した. コンクールでは,初夏の演奏に対して $ N $ 人の審査員が採点した.$ i $ 人目の審査員 ($ 1\ \leqq\ i\ \leqq\ N $) は $ A_i $ 点を付けた.ただし,$ A_1,\ A_2,\ \dots,\ A_N $ はすべて相異なる.このコンクールにおける初夏の**総合得点**は,審査員のうち最高点と最低点を付けた人を除く $ N-2 $ 人の審査員の点数の合計である. $ N $ 人の審査員が付けた点数が与えられたとき,初夏の総合得点を求めるプログラムを作成せよ.

Input Format

入力は以下の形式で標準入力から与えられる. > $ N $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_N $

Output Format

標準出力に,初夏の総合得点を $ 1 $ 行で出力せよ.

Explanation/Hint

### 制約 - $ 3\ \leqq\ N\ \leqq\ 50 $. - $ 0\ \leqq\ A_i\ \leqq\ 100 $ ($ 1\ \leqq\ i\ \leqq\ N $). - $ A_i\ \neq\ A_j $ ($ 1\ \leqq\ i\ \lt\ j\ \leqq\ N $). - 入力される値はすべて整数である. ### 小課題 1. ($ 50 $ 点) $ N\ =\ 3 $. 2. ($ 50 $ 点) 追加の制約はない. ### 採点に関する注意 すべての提出はジャッジシステム上で採点される. 提出されたソースコードは,小課題に対応するすべての採点用入力データについて正しい結果を返したとき,その小課題について正解と認められる. 各提出の得点は,提出されたソースコードについて正解と認められた小課題の得点の合計である. この課題の得点は,**この課題に対するすべての提出の得点の最大値**である. 現在の得点は「提出結果」タブの「自分の得点状況」から確認できる. ### Sample Explanation 1 $ 3 $ 人の審査員がそれぞれ $ 50,\ 90,\ 80 $ 点を付けた.最高点 $ 90 $ 点と最低点 $ 50 $ 点を除外した $ 80 $ 点が,初夏の総合得点となる. この入力例はすべての小課題の制約を満たす. ### Sample Explanation 2 $ 3 $ 人の審査員がそれぞれ $ 72,\ 100,\ 64 $ 点を付けた.最高点 $ 100 $ 点と最低点 $ 64 $ 点を除外した $ 72 $ 点が,初夏の総合得点となる. この入力例はすべての小課題の制約を満たす. ### Sample Explanation 3 最高点 $ 100 $ 点と最低点 $ 96 $ 点を除外すると,残る $ 3 $ 人の審査員の点数は $ 99,\ 98,\ 97 $ 点となる.したがって,初夏の総合得点は $ 99\ +\ 98\ +\ 97\ =\ 294 $ 点となる. この入力例は小課題 $ 2 $ の制約を満たす. ### Sample Explanation 4 最高点 $ 100 $ 点と最低点 $ 0 $ 点を除外すると,残る $ 6 $ 人の審査員の点数は $ 80,\ 40,\ 75,\ 90,\ 70,\ 85 $ 点となる.したがって,初夏の総合得点は $ 80\ +\ 40\ +\ 75\ +\ 90\ +\ 70\ +\ 85\ =\ 440 $ 点となる. この入力例は小課題 $ 2 $ の制約を満たす.