#include<bits/stdc++.h>
using namespace std;
int n,i,a[300001];
float b[300001];
long long sum=0;
int main(){
cin>>n;
for(i=1;i<=n;i++)cin>>a[i];
sort(a+1,a+n+1);
for(i=1;i<=n;i++){
sum+=a[n-i+1];
b[i]=(float)(sum*1.0)/(i*1.0)*(sum*1.0);
if(b[i]<b[i-1]){
printf("%.12lf",b[i-1]);
return 0;
}
}
printf("%.12lf",b[n]);
return 0;
}
测试点16、17、18、20WA,其余AC。