问题描述

在数据分析中，除了用平均数表示一系列数据的平均水平外，还可以用中位数来表示。中位数的定义是： 中位数就是在一连串已由小到大排序的数字中，排在最中间的数字。例如：在 $\{1,3,4,9,11\}$ 中 $4$ 就是中位数。若有偶数个数字，我们定义中位数就是位于中间的那 $2$ 个数的和除以 $2$（而且只取整数部分）。例如：在 $\{1,2,3,6,7,8\}$ 中 $\{3,6\}$ 是位于中间的 $2$ 个数，所以中位数就是 $(3+6)/2=4$。

输入格式

输入第一行为一个整数 $N(N≤30000)$，表示有 $N$ 个整数。 从第二行开始，有 $N$ 个整数(每个整数都不超过 $1000000000$)，两个数之间用空格隔开。

输出格式

输出仅一行，输出这些数的中位数。

样例输入

6  
1 3 4 2 3 27

样例输出

3