中位数

问题描述

对于n个数(n<100),把他们从高到底排序后,正中间的数就是这n个数的中位数。如果正中间有的数有两个,则取这两个数的平均值(保留1位小时)作为中位数。

输入说明:两行,第一行为整数的个数,第2行为n个整数,用空格分割。
输出说明:一行,n个数的中位数。

测试案例1:

输入:

5
78 98 100 34 56

输出:

78

测试案例2:

输入:

6
77 90 45 80 33 60

输出:

68.5