type tab=array[0..100100] of longint;
var a,b:text;
	t:tab;
	n,i,mx,mxt:longint;
	
function max(f:longint):longint;
var mx,i:longint;
begin
	max:=0;
	for i:=1 to f do
		begin
			mx:=t[i]*(f-i+1);
			if mx>max then max:=mx;
		end;
end;	
	
procedure qsort(s,f:longint);
var p,i,j,ax:longint;
begin
	i:=s;
	j:=f;
	p:=t[(s+f) div 2];
	while i<j do
	begin
		while (t[i]<p) and (i<f) do i:=i+1;
		while (t[j]>p) and (j>s) do j:=j-1;
		if (i<=j) then
			begin
			ax:=t[i];
			t[i]:=t[j];
			t[j]:=ax;
			i:=i+1;
			j:=j-1;
			end;
	end;
	if j>s then qsort(s,j);
	if i<f then qsort(i,f);
end;
	
begin
assign(a,'avioane.in'); reset(a);
assign(b,'avioane.out'); rewrite(b);

read(a,n);
for i:=1 to n do
read(a,t[i]);

qsort(1,n);

for i:=n downto 2 do
	begin
	mx:=t[i]*(n-i+1)+max(i-1);
	if mx>mxt then mxt:=mx;
	end;

writeln(b,mxt);
	
close(a);
close(b);
end.