题目不难，注意数据范围，使用long long定义变量即可~

#include <bits/stdc++.h>
using namespace std;

const int N = 1e6+5;
int a[N],avg,n,cnt;
long long sum;

int main()
{
cin >> n;
for(int i=1; i<=n; i++) cin >> a[i];
sort(a+1,a+n+1);
avg = (a[n]+a[1])/2;
for(int i=1; i<=n; i++)
if(a[i]>=avg)
{
sum += a[i];
cnt++;
}
cout << sum/cnt;
return 0;
}