题目描述

在统计学的世界中，中位数（median）扮演一个重要的角色。 根据定义：中位数就是在一连串由小到大 排序的数字中，排在中间的那一个数。 例如：在 {1,3,4,9,11}中4就是中位数。若有偶数个数字，我们定义中位数就是位于中间的那2个数的和 除以 2（本题中结果取整数部分）。 例如：在 {1,2,3,6,7,8}中 { 3,6 }是位于中间的 2 个数，所以中位数就是 (3+6)/2=4。

输入格式

第一个为整数N(1<=N<=10000), 表示有N个整数。

第二行开始，有N个整数， 用空格隔开，保证这些数在int范围内。

输出格式

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

 6
 1 3 4 2 3 27

3