#include<cstdio>

 #include<cctype>

 #include<ext/pb_ds/priority_queue.hpp>

 inline int getint() {

     register char ch;

     while(!isdigit(ch=getchar()));

     register int x=ch^'';

     while(isdigit(ch=getchar())) x=(((x<<)+x)<<)+(ch^'');

     return x;

 }

 __gnu_pbds::priority_queue<int,std::greater<int> > q;

 int main() {

     int n;

     while(~scanf("%d",&n)) {

         q.clear();

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

             q.push(getint());

         }

         int ans=;

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

             int tmp=q.top();

             q.pop();

             tmp+=q.top();

             q.pop();

             ans+=tmp;

             q.push(tmp);

         }

         printf("%d\n",ans);

     }

     return ;

 }