1157：中位数

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int n,a[10000];
	while(scanf("%d",&n)!=EOF&&n)
	{
		int i;
		for(i=0;i<n;++i)
		{
			scanf("%d",&a[i]);
		}
		sort(a,a+n);
		if(n%2!=0)
		{
			printf("%d\n",a[n/2]);
		}
		else
			printf("%d\n",(a[n/2]+a[n/2-1])/2);
	}
	return 0;
}