Description
在数据分析中，除了用平均数表示一系列数据的平均水平外，还可以用中位数来表示。中位数的定义是：中位数就是在一连串已由小到大排序的数字中，排在中间的那一个数。例如：在 {1,3,4,9,11}中4就是中位数。若有偶数个数字，我们定义中位数就是位于中间的那2个
数的和除以2（而且只取整数部分）。例如：在{1,2,3,6,7,8}中{3,6}是位于中间的2个数，所以中位数就是(3+6)/2=4。
Input
第一行，一个整数N（N<=30000），表示有N个整数。
第二行，有N个整数(每个整数都不超过10^9)，两个数之间用空格隔开
Output
输出仅一行一个整数表示这些数的中位数