描述

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

Input

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

接下来一行，有$n$个整数$a_i$，$\left(-1000\leq a_i\leq 1000\right)$，都以空格分隔。

Output

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

样例

10
14 13 3 13 9 8 8 1 14 3

85