// 合并果子，每次合并消耗体力是两堆果子质量和
// 这很贪心

    #include<iostream>
    #include<algorithm>
    #include<queue>
    using namespace std;
    int main()
    {
        int n;
        cin>>n;

        priority_queue<int,vector<int>,greater<int>>heap;
        while(n--)
        {
            int x;
            cin>>x;
            heap.push(x);
        }

        int res=0;

        while(heap.size()>1)
        {
            int a=heap.top();heap.pop();
            int b=heap.top();heap.pop();
            res+=a+b;
            heap.push(a+b);
        }
        cout<<res<<endl;
        return 0;
    }