In professional diving competitions, athletes are evaluated by a panel of $N$ judges. To prevent biased judging, the scoring system uses a special rule: the highest single score and the lowest single score are discarded. The diver's final score is the sum of the remaining $N - 2$ scores.

Note that if several judges give the same highest score, only one of them is discarded. The same rule applies to the lowest score.

Given the scores awarded to a diver by the $N$ judges, calculate the diver's final score.

Input

The first line contains one integer $N$, the number of judges.
The second line contains $N$ integers $s_1, s_2, \dots, s_N$, the scores awarded by the judges.

Output

Print a single integer, the diver's final score.

Constraints

For all cases, $3 \le N \le 10^5$ and $0 \le s_i \le 10^4$ for all $1 \le i \le N$.

Subtasks

Subtask 1 (50%): $N = 3$
Subtask 2 (50%): No additional constraints