中位数

成绩 开启时间 2014年09月19日 星期五 10:08
折扣 0.8 折扣时间 2014年09月26日 星期五 10:08
允许迟交 是 关闭时间 2014年09月26日 星期五 10:08
输入文件 median.in 输出文件 median.out

【题目描述】


对于一组有限个数的数据来说，它们的中位数是这样的一种数：这群数据里的一半的数据比它大，而另外一半数据比它小。 计算有限个数的数据的中位数的方法是：把所有的同类数据按照大小的顺序排列。如果数据的个数是奇数，则中间那个数据就是这群数据的中位数；如果数据的个数是偶数，则中间那2个数据的算术平均值就是这群数据的中位数。


给定一个长度为N的数列A，求数列A的中位数。


【输入格式】


第一行：一个正整数N，代表数列A的长度。

第二行：N个用空格隔开的整数，代表数列A的每个元素。


【输出格式】

一行：数列A的中位数，保留一位小数。

【样例输入1】 


3





-1 0 233

【样例输出1】 

0.0

【样例输入2】 


4





-1 0 233 233

【样例输出2】 

116.5

【提示】


对于N：0<N<=500000

对于数列A的任一元素A[k]：-20000000<=A[k]<=20000000

输入保证行末无多余空格符，文末无多余换行符。