题解 | #中位数#

#include <bits/stdc++.h>
using namespace std;
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 -1] + a[n/2])/2 << endl;
        }else{
            cout << a[n/2] << endl;
        }
    }
}