题目背景

即：最值、求和、计数等是我们学习的最基础的算法，今天的题目考验一下同学们的基本功。

注意看一下题目最下面的提示

题目描述

输入 $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$。

提示

int类型的变量存储数据的范围是-$2^{31}$~$2^{31}$-1最大能存放的数据大概在20亿，那么计算的过程中，可能会出现超出int范围的数据，此时我们可以使用范围更大的long long来定义变量。