求中位数

问题描述

中位数指的是一组数，如果按照大小排序排好后最中间的那个数的值，如果有偶数个元素，那么就是最中间两个数的平均数！

比如：$2$ $5$ $8$ $1$ $6$ ，排序后的结果为 $1$ $2$ $5$ $6$ $8$ ，那么这组数的中位数就是 $5$ ！

再比如： $8$ $9$ $1$ $2$ $3$ $0$ ，排序后的结果为 $0$ $1$ $2$ $3$ $8$ $9$ ，那么这组数的中位数就是 $(2+3)/2=2.5$ 。

输入

第一行：一个整数 $n$ 代表有 $n$ 个数（ $n\le100$） 。

第二行： $n$ 个数的值。

输出

中位数（结果保留1 位小数）。

样例

样例输入

5
2 5 8 1 6

样例输出

5.0

样例输入 2

6
8 9 1 2 3 0

样例输出 2

2.5