#D2009. 基础算法大杂烩

基础算法大杂烩

题目背景

所谓基础算法,即:最值、求和、计数。

题目描述

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

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

输入格式

输入第一行为一个整数 nn

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

输出格式

输出题目要求的平均数(取整输出)。

样例

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%100\% 的数据:1n1061\le n\le 10^61ai1051\le a_i\le 10^5