#412. 中位数

中位数

描述

给定一大堆的数,要你找出这些数的中位数。

Input

一个整数nn(1n1000)\left(1\leq n\leq 1000\right),表示样例输入的整数个数。

接下来一行,有nn个整数aia_i(1000ai1000)\left(-1000\leq a_i\leq 1000\right),都以空格分隔。

Output

输出该nn个整数的中位数,但由于偶数长度可能会有一个带小数的结果,因此要求输出中位数的1010倍。

样例

10
14 13 3 13 9 8 8 1 14 3
85