问题 25810. -- 【排序】中位数

25810: 【排序】中位数

时间限制: 1 Sec  内存限制: 128 MB
献花: 5  解决: 0
[献花][花圈]

题目描述

    输入n个整数求出它们的中位数。(提示:如果是偶数个,中位数为中间两个数之和的平均数,如果是奇数个,中位数为正中间的数。)

输入

    第一行一个整数n,第二行n个整数。n<100000,整数的大小在longint范围内。

输出

    中位数,当中位数为整数时直接输出,当中位数为小数时,保留一位小数。

样例输入

4
2  4  8  1

样例输出

3

提示

来源

[献花][花圈]