poj2623求中位数，注意溢出

/*
题意：给n个正整数，求他们的中位数，它们的大小小于2^32 - 1（就因为没仔细思考这句话，wa到怀疑人生）

思路：排序分奇偶求中位数即可，但是要避免大数相加溢出。
*/
#include <cstdio>
#include <algorithm>
#define N 250005
using namespace std;

int a[N];

int main()
{
	int n;
	while (~scanf("%d", &n))
	{
		double ans = 0;
		for (int i = 0; i < n; i++)
			scanf("%d", &a[i]);
		sort(a, a + n);
		ans = n & 1 ? a[n / 2] : a[n / 2 - 1] / 2.0 + a[n / 2] / 2.0;//分开除以2，避免溢出
		printf("%.1f\n", ans);//g++用%f,c++用%lf
	}
	return 0;
}