#include<fstream>
#include<algorithm>
using namespace std;
ifstream f("avioane.in");
ofstream g("avioane.out");
int a[100001],v1[100001],n,sm,i,j,p1,p2,x,y,x1,x2;
void citire(){
	f>>n;
	for(i=1;i<=n;++i)
		f>>a[i];
	sort(a+1,a+n+1);
	for(i=1;i<=n;++i){
		v1[i]=(n-i+1)*a[i];
		x1=0;
		for(j=n;j>=i;--j){	
			x=(n-j+1)*(a[j]-a[i]);
			if(x>x1) x1=x;
		}
		v1[i]+=x1;
	}
	sm=v1[1];
	for(i=2;i<=n;++i){
		if(sm<v1[i]) sm=v1[i];
	}
}
int main(){
	citire();
	g<<sm<<'\n';
	g.close();
	return 0;
}