Mediāna

Apraksts

Doti veseli skaitļi $ a_1, a_2, \dots , a_n $. Jāatrod doto skaitļu mediāna.

Ievaddati

Pirmajā rindā dots skaitlis $n$, $1 \le n \le 100000$.

Otrajā rindā doti $n$ veseli skaitļi, kur $i$-tais skaitlis atbilst $a_i$ vērtībai. $|a_i| \le 10^9$

Izvaddati

Failā izvadīt vienu skaitli: mediānas vērtību pareizinātu ar divi.

Piemērs

Standarta ievads

6
-13 9 3 -4 5 2

Standarta izvads

5