PROG0133 - Diving

In a competition of springboard diving, a score is acknowledged by various judges. The final score of the participant is calculated by ignoring the highest and the lowest score and taking the mean of the other scores. This mean is eventually rounded off to the closest integer.

Input

The first line of the input contains a number $n \in \mathbb{N}$ ($3 \leq n \leq 20$) that indicates the number of judges. After the first line, $n$ lines follow, with on each line the score $s \in \mathbb{N}$ ($s \leq 100$) that each judge gives. You don't need to check whether $n$ and $s$ are within the correct borders.

Output

A single line with the final score of the participant.

Example

Input:

4
100
0
55
56

Output:

56

In een wedstrijd schoonspringen wordt na elke sprong een score toegekend door verschillende juryleden. De finale score van de deelnemer wordt dan bepaald door de hoogste en de laagste score te negeren en het gemiddelde te nemen van de andere scores. Dit gemiddelde wordt tenslotte afgerond naar het dichtstbijzijnde natuurlijke getal.

Invoer

De eerste regel van de invoer bevat een getal $n \in \mathbb{N}$ ($3 \leq n \leq 20$) dat aangeeft hoeveel juryleden er zijn. Daarna volgen $n$ regels, met op elke regel de score $s \in \mathbb{N}$ ($s \leq 100$) toegekend door een jurylid. Je hoeft niet te controleren dat $n$ en $s$ binnen de juiste grenzen liggen.

Uitvoer

Eén enkele regel, met daarop de finale score van de deelnemer.

Voorbeeld

Invoer:

4
100
0
55
56

Uitvoer:

56

Added by:Peter Dawyndt
Date:2011-08-08
Time limit:10s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:
Resource:None

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.