피아노 콩쿠르

면접 대비

시간 제한2초메모리 제한1024 MB

요약

서로 다른 N개의 심사 점수가 주어질 때, 최고점과 최저점을 제외한 나머지 점수의 합을 구한다.

난이도: 쉬움10점 중 2점
유형: 배열, 구현, 정렬
정답자: 아직 제출이 없습니다

문제

음악을 좋아하는 초여름은 피아노 연주 실력을 겨루는 콩쿠르에 나갔다.

콩쿠르에서 초여름의 연주를 N명의 심사위원이 채점했다. i번째 심사위원 (1 ≦ i ≦ N)은 Ai점을 주었다. 단, A1, A2, ..., AN은 모두 서로 다르다. 이 콩쿠르에서 초여름의 총점은 최고점과 최저점을 준 심사위원을 제외한 N-2명의 심사위원 점수의 합이다.

N명의 심사위원이 준 점수가 주어질 때, 초여름의 총점을 구하는 프로그램을 작성하시오.

입력

입력은 다음 형식으로 표준 입력에서 주어진다.

N
A1 A2 … AN

출력

표준 출력에 초여름의 총점을 1행으로 출력하시오.

제한

3 ≦ N ≦ 50.
0 ≦ Ai ≦ 100 (1 ≦ i ≦ N).
Ai ≠ Aj (1 ≦ i ＜ j ≦ N).
입력되는 값은 모두 정수이다.

예제4

예제 1
입력
```
3
50 90 80
```
예상 출력
```
80
```
예제 2
입력
```
3
72 100 64
```
예상 출력
```
72
```
예제 3
입력
```
5
99 96 100 98 97
```
예상 출력
```
294
```
예제 4
입력
```
8
0 80 40 75 90 70 85 100
```
예상 출력
```
440
```