#include<stdio.h> #include<string.h> #include<math.h> #include<stdlib.h> #include<algorithm> #include<iostream> #include<queue> #include<stack> #include<map> #include<set> #include<vector> #include<string> using namespace std; typedef long long LL; const LL MAXN=1e5+10; int ans[MAXN]={0}; int main(){ int n; while(cin>>n){ if(n==0)break; for(int i=0;i<n;i++){ cin>>ans[i]; } sort(ans,ans+n); if(n%2==1)cout<<ans[n/2]<<endl; else cout<<(ans[n/2]+ans[n/2-1])/2<<endl; } return 0; }