#include <stdio.h>

void Sort(int a[],int n)
{
	int i,j,t;
	for(i = 0; i < n-1; i++)
		for(j = 1; j < n-i; j++)
			if(a[j] < a[j-1])
			{
				t = a[j];
				a[j] = a[j-1];
				a[j-1] = t;
			}
}

int main()
{
	int n,a[10000],i;
	while(1)
	{
		scanf("%d",&n);
		if(n == 0) break;
		for(i = 0; i < n; i++)
			scanf("%d",&a[i]);
		Sort(a,n);
		if(n % 2 == 1)
			printf("%d\n",a[n/2]);
		else printf("%d\n",(a[n/2-1]+a[n/2])/2);
	}
	return 0;
}