说明

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

比如：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$个数的值

输出格式

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

样例

5
2 5 8 1 6

5.0