# include <bits/stdc++.h> using namespace std ; int a [20005] , b [20005] , t [20005] ; int main ( ) { int n ; cin >> n ; memset ( a , 114514 , 20000 ) ; memset ( b , 114514 , 20000 ) ; for ( int i = 1 ; i <= n ; i ++ ) { int tmp ; cin >> tmp ; t [tmp] ++ ; } for ( int i = 1 , k = 0 ; i <= n ; i ++ ) { while ( t [i] -- ) { a [++ k] = i ; } } int k1 = k2 = 1 , k = 0 for ( int i = 1 ; i < n ; i ++ ) { if ( a [k1] < b [k2] ) { sum = a [k1 ++] ; } else { sum = b [k2 ++] ; } if ( a [k1] < b [k2] ) { sum += a [k1 ++] ; } else { sum += b [k2 ++] ; } b [++ k] = sum ; ans += sum ; } cout << ans << endl ; return 0 ; }