Background

1041: 求中位数

题目描述

对于n个数把它们高低排序后，正中间的一个就是这n个数的中位数。如果正中间的数有两个，则取这两个数的平均数作为中位数。

输入n个数(1 <= n <= 100,000)，求这n个数的中位数

输入

2行

第1行，整数的个数n(1 <= n <= 100,000)

第2行，用空格隔开的n个整数

输出

一行,这n个数的中位数(保留两位小数)

样例输入 复制

2
3 1

样例输出 复制

2.00

Limitation

1s, 1024KiB for each test case.