問題文

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

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

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

制約

• 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 点) 追加の制約はない．

採点に関する注意

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

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

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

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

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

入力例 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 の制約を満たす．