9.3 中位数

题目描述

输入n，然后输入n个数字，输出这组数据的中位数。

中位数：数列中间的数字，如果数列是偶数个，那么中位数是中间两个数字的平均值。

输入格式

输出格式

样例 #1

样例输入 #1

8
799 899 877 477 823 36 424 818

样例输出 #1

808.5