# include <fstream>
# include <algorithm>
using namespace std;
int v[100010], i, j, n;
long long sol;
int main (){
	ifstream f ("avioane.in");
	ofstream g ("avioane.out");
	f >> n;
	for (i = 1; i <= n; ++i) f >> v[i];
	sort (v + 1, v + n + 1);
	for (i = n; i >= 1; --i){
		long long nr = 0;
		for (j = i - 1; j >= 1; --j){
			long long var = v[j] * (i - j);
			if (nr < var) nr = var;
		}
		long long var = nr + v[i] * (n - i + 1);
		if (sol < var) sol = var;
	}
	g << sol << '\n';
	g.close ();
	return 0;
}