#include <stdio.h>
int main()
{int n,a[10000],i,j;

//a[10000]很重要o(^▽^)o，感觉这题，太死板
while(1)
{
    scanf("%d",&n);
 if(n==0)break;
 for(i=0;i<n;i++)
    scanf("%d",&a[i]);
 int t,u,v;
 for(i=0;i<n-1;i++)
    for(j=0;j<n-1-i;j++)
 {
     if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t; }
 }
 if(n%2==0){u=(a[n/2-1]+a[n/2])/2;printf("%d\n",u); }
 if(n%2!=0){v=a[(n+1)/2-1];printf("%d\n",v); }
}
    return 0;
}