include[HTML_REMOVED]
using namespace std;
const int N=1e6+10;
int a[N];
int main()
{
int n;
while(cin>>n,n)
{
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
sort(a+1,a+n+1);
if(n%2)
{
cout<<a[(n+1)/2]<<endl;
}
else
{
cout<<((a[n/2]+a[n/2+1]))/2<<endl;
}
}
}