#include<bits/stdc++.h>
#define rep(i,n) for(int i = 0;i < (n);i++)
typedef long long ll;
const int N = 100000000;
using namespace std;
//100000000
 int main(){
     int n;
     cin >> n;
     vector<long long> a(n);
     rep(i,n)cin >> a[i];

    sort(a.begin(), a.end(), greater<long long>());

    // rep(i,n){
    //     cout << a[i] << " ";
    // }
    // cout << endl;
    vector<long long> sum(n);

    rep(i,n){
        sum[i] = a[i];
    }
    rep(i,n){
        if(i == 0)continue;
        sum[i] += sum[i - 1];
    }
    rep(i, n){
        // cout << sum[i] << " ";
    }
    // cout << endl;

    long long ans = 0;

    for(int i = 0;i < n - 1;i++){
        ans += a[i] * (n - i - 1) - (sum[n - 1] - sum[i]);
        // cout << ans << endl;
    }

    cout << ans << endl;
    return 0;   

 }
#include<bits/stdc++.h>
using namespace std;
 
typedef vector <int> vi;
typedef pair< int ,int > pii;
#define endl "\n"
#define sd(val) scanf("%d",&val)
#define ss(val) scanf("%s",&val)
#define sl(val) scanf("%lld",&val)
#define debug(val) printf("check%d\n",val)
#define all(v) v.begin(),v.end()
#define PB push_back
#define MP make_pair
#define FF first
#define SS second
#define ll long long
#define MOD 1000000007
#define clr(val) memset(val,0,sizeof(val))
#define what_is(x) cerr << #x << " is " << x << endl;
#define OJ \
    freopen("input.txt", "r", stdin); \
    freopen("output.txt", "w", stdout);
#define FIO ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
 
 
int main()
{
      ll n;cin>>n;
       
      vector<int>aa(31,0);
      aa[2]=aa[3]=aa[5]=aa[7]=aa[11]=aa[13]=aa[17]=aa[19]=aa[23]=aa[29]=1;
      ll v=1;
      if(n==30)n=29;
      for(ll i=n;i>=2;i--){
        if(v%i!=0)v*=i;
      }
      
      
      
    //   map<int,ll>dp;
    //   dp.clear();
    //   for(ll i=0;i<31;i++){
    //       if(aa[i]==0)continue;
    //       else{
               
               
    //           for(int j=1;j<=n;j++){
    //                 ll u = j;
    //                 ll k = 0;
    //                 if(u%i==0){
    //                     k++;
    //                     u/=i;
    //                 }
    //                 dp[i]=max(dp[i],k);
    //           }
    //       }
    //   }
      
    //   for(ll i=0;i<31;i++){
    //       if(aa[i]){
    //           ll ff=1;
    //           for(int j=1;j<=dp[i];j++){
    //               ff*=i;
    //           }
    //         //   cout<<ff<<" ";
    //           v*=ff;
    //       }
    //   }
      cout<<(v+1)<<"\n";
      
    //   for(int i=2;i<=n;i++){
    //       cout<<(v+1)%i<<" ";
    //   }
    //   cout<<"\n";
 
 
 
 
return 0;
   
}