#include #define ll long long #define ull unsigned ll #define uint unsigned #define pii pair #define pll pair #define IT iterator #define PB push_back #define fi first #define se second #define For(i,j,k) for (int i=(int)(j);i<=(int)(k);i++) #define Rep(i,j,k) for (int i=(int)(j);i>=(int)(k);i--) #define CLR(a,v) memset(a,v,sizeof(a)); #define CPY(a,b) memcpy(a,b,sizeof(a)); #define debug puts("wzpakking") #define y1 ysghysgsygsh using namespace std; int n,a[100005]; void solve(){ scanf("%d",&n); For(i,1,n) scanf("%d",&a[i]); sort(a+1,a+n+1); ll ans=0; For(i,1,n) ans+=(2*i-n-1)*1ll*a[i]; cout<