中位数

题目描述

把 $n$ 个数从小到大排序后，位于正中间的数称为中位数：$n$ 为奇数时是排序后的第 $(n+1)/2$ 个数；$n$ 为偶数时是中间两个数的算术平均。求给定序列的中位数。

输入格式

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

输出格式

$n$ 为奇数时输出一个整数；$n$ 为偶数时输出一个保留 $1$ 位小数的实数。

数据范围