#include<bits/stdc++.h>
using namespace std;
int n,a[200003];
bool cmp(int x,int y){return x>y;}
int main(){
	cin>>n;for(int i=0;i<n;i++)scanf("%d",a+i);
	sort(a,a+n,cmp);long long ans=a[0];
	int tmp=n-2;
	for(int i=1;i<n;i++)
		ans+=min(2,tmp)*a[i],
		tmp=max(tmp-2,0);
	cout<<ans;
}