#include<bits/stdc++.h>

using namespace std;

int n,guo,heap_size,ans=,ans1=,x,y;

int heap[];

void put(int d)     //小根堆入堆

{

    int now,next;

    heap[++heap_size]=d;

    now=heap_size;

    while(now>)

    {

        next=now>>;

        if(heap[now]>=heap[next]) break;

        else swap(heap[now],heap[next]);

        now=next;

    }

}



int get()      //小根堆出堆

{

    int now,next,res;

    res=heap[];

    heap[]=heap[heap_size--];

    now=;

    while(now*<=heap_size)

    {

        next=now*;

        if(next<heap_size&&heap[next+]<heap[next]) next++;

        if(heap[now]>heap[next])

        swap(heap[now],heap[next]);

        now=next;

    }

    return res;

}

int main()

{

     scanf("%d",&n);

     for(int i=;i<=n;i++)

     {

         scanf("%d",&guo);

         put(guo);

     }

     for(int i=;i<n ;i++)  //每次把两堆果子合为一堆，一共需要合并n-1次

  {

     x=get();               //取出一堆小果子

     y=get();               //再取出一堆小果子

     ans+=x+y;              //体力等于搬运这两个之和

     put(x+y);              //把这两个放进堆

     } 

     cout<<ans;

     return ;

}