中位数

#include<bits/stdc++.h>
using namespace std;
int main(){

int n,a[30001],t=0;	
cin>>n;
for(int i=0;i<n;i++){
	cin>>a[i];
}
sort(a,a+n);
if(n%2!=0){
	cout<<a[(n+1)/2-1];
}else{
	t=a[n/2-1]+a[n/2];
	cout<<t/2;
}
return 0;

}