$n$ 个数 $a_{1} \ldots a_{n}$ 排成一列。现在要选出一些数，满足 任意两个相邻的数中至少有一个数被选择。 请求出:

• 所有选择方案中，被选中的数字平均值的最大值，保留小数点后三位，四舍五入；
• 所有选择方案中，被选中的数字中位数的的最大值。在这里，偶数 $2k$ 个数的中位数视作第 $k$ 小的数。

输入：
6
2 1 2 1 1 10

输出：
4.000
2

$2 \leq n \leq 10^5, 1 \leq a_i \leq 10^9$

给关注。口胡也行。做法大概是二分吧。