该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

在统计学的世界中，中间数（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个整数，有一空格隔开，保证这些数在整形存储范围内。

【输出格式】

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

【数据样例】

【输入数据 1】

6 
1 3 4 2 3 27

【输出数据 1】

3

【说明/提示】

【样例 1 解释】

6个数{1，3，4，2，3，27}中间的两个数是{3，3}，所以中间数是(3+3)/2=3。

【数据范围】