j00774. 中位数 未做

输入 $n$ 个整数，输出它们的中位数：排序后位于正中间的数；若 $n$ 为偶数，则取中间两个数的平均（平均数出现 .5 时带小数输出）。

第一行一个整数 $n$；第二行 $n$ 个整数。

一个数，为中位数（可能是 x.5 的形式）。

• $1\le n\le 10000$，整数绝对值 $\le 10^9$