在统计学的世界中，中间数(median)扮演一个重要的角色。根据定义，中间数就是在一连串已由小到大的数字中，排 在中间的那一个数。例如，在{1,3,4,9,11}中，4就是中间数。若有偶数个数字，我们定义中间数就是位于中间的那两个数的和除以2（而且只取整数 部分）。例如：在{1,2,3,6,7,8}中，{3,6}是位于中间的两个数，所以中间数就是(3+6)/2=4。
第一行为整数N(N≤30000)，表示有N个整数；
从第二行开始，有N个整数，用一空格隔开。
1行，输出这些数的中间数。
6
1 3 4 2 3 27
3
用书上119页的快速排序