cf 938E

哇自閉了。

一樣個毛啊。

和之前見過的幾道感覺很類似啊。

首先一個數如果有貢獻那么在他后面一定有一個大於它的數，並且前面的全比他小，然后我就跑偏了。。。

於是我們先排個序，顯然無影響，我們可以考慮從 n 個位置里選擇 n-i+1 個，用來存放 大於等於他自己的數，

這n-i+1個位置要保證 他自己在最前面吧，就是 (n-i)! 種，剩下i-1個位置隨便放，(i-1)! 

所以一個數的貢獻次數 就是 C(n,n-i+1)*(i-1)!*(n-i)!，然后再乘上權值和次數就闊以惹qwq

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e6+6;
const ll mod = 1e9+7;
int n;ll a[N];
ll up[N],inv[N],down[N];
void init(){
    inv[1]=down[0]=up[0]=1;
    for(int i=2;i<=1e6;i++){
        inv[i]=(mod-mod/i)*inv[mod%i]%mod;
    }
    for(int i=1;i<=1e6;i++){
        up[i]=up[i-1]*i%mod;
        down[i]=down[i-1]*inv[i]%mod;
    }
}
int main(){
    //ios::sync_with_stdio(false);
    init();
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    sort(a+1,a+1+n);
    ll ans=0;
    for(int i=1,j;i<=n;i=j+1){
        j=i;
        while (a[j+1]==a[i])j++;
        if(j<n)
        ans=(ans+a[i]*(j-i+1)%mod*up[n]%mod*up[n-i]%mod*up[i-1]%mod*down[n-i+1]%mod*down[i-1]%mod)%mod;
    }
    cout<<ans<<endl;
}