Le mucche studiano statistica elementare e faticano con i compiti. Aiutale.

Per $N$ $(1 \le $N$ \le 500)$ numeri $X_{i}$ $(-5,000 \le X_{i} \le 5000)$, calcola due statistiche:

• Media: somma divisa per $N$.
• Mediana: se $N$ dispari, numero centrale dopo l’ordinamento; se pari, media dei due centrali.

La risposta è corretta entro0.002 da quella ufficiale.

Input

• Riga1: intero $N$.
• Righe $2,\ldots,$N$+1$: riga $i+1$ contiene intero $X_{i}$.

Output

• Riga1: media dell’insieme.
• Riga2: mediana dell’insieme.

Esempi

Input 1

5
12
4
6
8
2

Output 1

6.400000
6.000000

Nota

$(12+4+6+8+2)/5=6.4$. Il centrale di {2, 4, 6, 8, 12} è6.

Autore del problema: Traditional, 2008