#include<iostream>
#include<algorithm>
using namespace std;
const int N=10010;
int a[N];
int main(){
    int n;
    while(cin>>n && n!=0){
        for(int i=1;i<=n;i++){
            cin>>a[i];
        }
        sort(a+1,a+n+1);
        if(n%2==1){
              cout<<a[(n+1)/2]<<endl;
        }else if(n%2==0){
             cout<<(a[n/2]+a[n/2+1])/2<<endl;
        }

    }
    return 0;
}