题目描述
在统计学的世界中，中间数（median）扮演一个重要的角色。根据定义，中间数就是在一连串已由小到大排序的数字中，排在中间的那一个数。
例如，在{1，3，4，9，11}中，4就是中间数。若有偶数个数字，我们定义中间数就是位于中间的那两个数的和除以2（而且只取整数部分）。
例如，在{1，2，3，6，7，8}中，{3，6}是位于中间的两个数，所以中间数就是(3+6)/2=4。
输入格式
第1行为整数n(n≤30000)，表示有n个整数；
从第2行开始，有n个整数(每个数字在1~1000范围内)，数字之间用空格隔开。
输出格式
1行，输出这些数的中间数。
样例数据
input
6
1 3 4 2 3 27output
3