题目描述

在统计学的世界中，中间数（ median ）扮演一个重要的角色。 根据定义：中间数就是在一连串已由小到大排序的数字中，排在中间的那一个数。例如：在 {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 个整数，有一空格隔开。( -1000 <= 每个数 <= 1000 )

输出格式

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

样例

6
1 3 4 2 3 27

3