在统计学的世界中，中间数 （ m e d i a n ） （median） （median）扮演一个重要的角色。 根据定义：中间数就是在一连串已由小到大排序的数字中，排在中间的那一个数。例如：在 1 , 3 , 4 , 9 , 11 {1,3,4,9,11} 1,3,4,9,11中 4 4 4就是中间数。若有偶数个数字，我们定义中间数就是位于中间的那 2 2 2个数的和除以 2 2 2（而且只取整数部分）。例如：在 1 , 2 , 3 , 6 , 7 , 8 {1,2,3,6,7,8} 1,2,3,6,7,8中 3 , 6 {3,6} 3,6是位于中间的 2 2 2个数，所以中间数就是 ( 3 + 6 ) / 2 = 4 (3+6)/2=4 (3+6)/2=4。
输入格式
第一个为整数
N
（
N
<
=
30000
）
N（N<=30000）
N（N<=30000），表示有
N
N
N个整数。
从第二行开始，有
N
N
N个整数，有一空格隔开。
输出格式
仅一行，输出这些数的中间数。
样例输入
6
1 3 4 2 3 27
样例输出
3
c++:
#include<bits/stdc++.h>
using namespace std;
int n,a[1000000],j;
int main(){
cin>>n;
for(int i=1;i<=n;i++){scanf("%d",&a[i]);j++;}
sort(a+1,a+n+1);
if(j%2==0){cout<<(a[n/2]+a[n/2+1])/2;}
else{cout<<a[n/2+1];}
return 0;
}