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

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

問題
  ピアノコンクール (Piano Competition) (配点 100点)
  時間制限 : 2 sec / メモリ制限 : 1024 MB

問題文

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

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

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

制約

小課題

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

採点に関する注意

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

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

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

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

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

入力

入力は以下の形式で標準入力から与えられる.
N
A1 A2 AN

出力

標準出力に,初夏の総合得点を 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 の制約を満たす.