日本情報オリンピック 第2回 女性部門

2022年1月24日
情報オリンピック日本委員会

問題文

音楽が好きな初夏は，ピアノの演奏能力を競うコンクールに出場した．

コンクールでは，初夏の演奏に対して N 人の審査員が採点した．i 人目の審査員 (1 ≦ i ≦ N) は A_i 点を付けた．ただし，A₁, A₂, ..., A_N はすべて相異なる．このコンクールにおける初夏の総合得点は，審査員のうち最高点と最低点を付けた人を除く N-2 人の審査員の点数の合計である．

N 人の審査員が付けた点数が与えられたとき，初夏の総合得点を求めるプログラムを作成せよ．

制約

• 3 ≦ N ≦ 50．
• 0 ≦ A_i ≦ 100 (1 ≦ i ≦ N)．
• A_i ≠ A_j (1 ≦ i ＜ j ≦ N)．
• 入力される値はすべて整数である．

小課題

1. (50 点) N = 3．
2. (50 点) 追加の制約はない．

採点に関する注意

すべての提出はジャッジシステム上で採点される．

提出されたソースコードは，小課題に対応するすべての採点用入力データについて正しい結果を返したとき，その小課題について正解と認められる．

各提出の得点は，提出されたソースコードについて正解と認められた小課題の得点の合計である．

この課題の得点は，この課題に対するすべての提出の得点の最大値である．

現在の得点は「提出結果」タブの「自分の得点状況」から確認できる．

入力

入力は以下の形式で標準入力から与えられる．
N
A₁ A₂ … A_N

出力

標準出力に，初夏の総合得点を 1 行で出力せよ．

入出力例

入力例 1
3
50 90 80

出力例 1
80

3 人の審査員がそれぞれ 50, 90, 80 点を付けた．最高点 90 点と最低点 50 点を除外した 80 点が，初夏の総合得点となる．

この入力例はすべての小課題の制約を満たす．

入力例 2
3
72 100 64

出力例 2
72

3 人の審査員がそれぞれ 72, 100, 64 点を付けた．最高点 100 点と最低点 64 点を除外した 72 点が，初夏の総合得点となる．

この入力例はすべての小課題の制約を満たす．

入力例 3
5
99 96 100 98 97

出力例 3
294

最高点 100 点と最低点 96 点を除外すると，残る 3 人の審査員の点数は 99, 98, 97 点となる．したがって，初夏の総合得点は 99 + 98 + 97 = 294 点となる．

この入力例は小課題 2 の制約を満たす．

入力例 4
8
0 80 40 75 90 70 85 100

出力例 4
440

最高点 100 点と最低点 0 点を除外すると，残る 6 人の審査員の点数は 80, 40, 75, 90, 70, 85 点となる．したがって，初夏の総合得点は 80 + 40 + 75 + 90 + 70 + 85 = 440 点となる．

この入力例は小課題 2 の制約を満たす．