#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const ll mod=998244353;



int main() {
    ll N;
    cin>>N;
    vector<ll> A(N);
    for(auto &a:A)cin>>a;
    sort(A.begin(),A.end());
    reverse(A.begin(),A.end());
    ll an=0;
    for(int i=0;i<N;i++){
        if(i*2<N)an+=A[i];
        else an+=A[i];
    }
    cout<<an<<endl;
}