#include<iostream>
#include<cmath>
#include<algorithm>
#include<string>
#include<map>
using namespace std;
int main() {
	int n;
	while (cin >> n) {
		if (n == 0) {
			return 0;
		}
		int arr[10000];
		for (int i = 0;i < n;i++) {
			cin >> arr[i];
		}
		sort(arr, arr + n);
		if (n % 2 == 0){
			cout << (arr[n / 2 - 1] + arr[n / 2]) / 2 << endl;
		}
		else {
			cout << arr[n / 2] << endl;
		}
	}
	return 0;
}