#include<algorithm>

using namespace std;

int main()

{

int arr[10005],ncase,sum = 0;

cin >> ncase;

for(int i = 0; i < ncase; ++i)

cin >> arr[i];

sort(arr,arr + ncase);

int f1 = 0,r1 = ncase,f2 = 0,r2 = 0;

while(true)

{

if(f1 == r1 && f2 + 1 == r2)

break;

int ans = 0;

for(int i = 0;i < 2;++i)

{

if(f1 != r1)

{

if(f2 != r2)

{

if(arr[f1] < arr[f2])

ans += arr[f1++];

else

ans += arr[f2++];

}

else

ans += arr[f1++];

}

else

ans += arr[f2++];

}

sum += ans;

arr[r2++] = ans;

}

cout << sum;

}