问题1019--他们的中位数

1019: 他们的中位数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 32 MB

提交

题目描述

输入n个数,请输出他们的中位数。

输入

第一行一个正整数 n ( 1 <= n <= 3000000 )
第二行 n 个正整数 ai ( 1 <= ai  <= 1000 )

输出

一行一个实数,表示中位数,保留一位小数

样例输入 Copy

6
3 3 2 2 1 1

样例输出 Copy

2.0

提示

你应该使用速度很快的算法。