Problem 1019 --他们的中位数

1019: 他们的中位数

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 575  Solved: 87
[Submit][Status][Web Board][Creator:]

Description

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

Input

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

Output

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

Sample Input

6
3 3 2 2 1 1

Sample Output

2.0

HINT

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

Source

[Submit][Status]