题目背景

所谓基础算法，即：最值、求和、计数。

题目描述

输入 $n$ 个整数，输出这些数中，大于等于“最大值与最小值的平均值(取整)”的数的平均值。

形式化地说，就是对于 $a_1\sim a_n$，假设最大值是 $a_{max}$，最小值是 $a_{min}$，那么先计算出 $x=\lfloor \frac{a_{max}+a_{min}}{2} \rfloor$，然后计算所有大于等 $x$ 的数的平均值。

输入格式

输入第一行为一个整数 $n$。

接下来一行为 $n$ 个空格隔开的整数。

输出格式

输出题目要求的平均数（取整输出）。

样例

6
1 2 3 4 5 6

4

6
2 2 2 2 2 2 

2

样例 1 解释

1 2 3 4 5 6 的最大值是 6，最小值是 1，所以 x 为 (6+1)/2=3。大于等于 3 的数有 3 4 5 6，这些数的平均值取整后为 4。

数据范围

对于 $100\%$ 的数据：$1\le n\le 10^6$，$1\le a_i\le 10^5$。