题解 | #中位数#

#include <iostream>
#include <algorithm>

using namespace std;

const int N = 1e5 + 10;


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