思路

前面越小，等的时间越少。
所以，需要将他们排序(升序)。
最后，用前缀和计算等待时间。

#include <bits/stdc++.h>

using namespace std ;

const int N = 1e5 + 5 ;

int n ;
long long a[N] ;
int s[N] ;

int main ( ) {

    cin >> n ;
    for ( int i = 1 ; i <= n ; i ++ ) 
        cin >> s[i] ;

    sort ( s + 1 , s + n + 1 ) ; // 排序

    long long res = 0 ; 
    for ( int i = 2 ; i <= n ; i ++ ) {

        a[i] = s[i - 1] + a[i - 1] ; // 前缀和
        res += a[i] ;
    }

    cout << res ;

    return 0 ;

}