# include <fstream>
# include <algorithm>
# define MAXN 100000
using namespace std;
ifstream f ("avioane.in"); 
ofstream g ("avioane.out");
int N, l, smax;
int V[ MAXN ];

int main(){
	f >> N;  for ( int i = 1; i <= N; i++ ) f >> V[ i ];
	sort ( V + 1, V + N + 1 );
	for (register int i = 1; i <  N; i++ ){
		for ( register int j = i + 1; j <= N; j++ ){
			l = V[ i ] * ( j - i ) + V[ j ] * ( N - j + 1 );
			if ( l > smax ) smax = l;
		}	
	}
	g << smax << '\n';
	return 0;
}