#include<bits/stdc++.h>
using namespace std;

int main(){
	int N;
	int a[10001];
	while(cin>>N){
		if(N==0) break;
		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;
		}
	}
}