program

题意，找相同数组成的的比另一组相同的数小的对数
先排个序，因为选的方案与顺序无关，然后找相同的数的个数，这样就保证后面的一定大，相同的书组合方案就是个数的平方，因为一个数可选可不选，多一个数就多了 之前个数*2+1种方案，因为这个数可以和之前的组合，先处理处前面有多少组相同数，乘上后面的就行了

#include<cstdio>
#include<algorithm>
#define ll long long
using namespace std;
const int p=1000000007;
int n,a[199999],ans,sum;ll f[199999];
int main(){
    freopen("program.in","r",stdin);
    freopen("program.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    sort(a+1,a+n+1);
    f[0]=0; 
    for(int i=1;i<=n;i++){
        f[i]=f[i-1];
        if(a[i]==a[i-1])
            (f[i]+=2ll*(sum++)+1)%=p;
        else (f[i]+=1)%=p,sum=1;
    }
    sum=0;
    for(int i=n;i>=1;i--){
        if(a[i]==a[i+1])
        sum++;else sum=1;
        if(a[i]!=a[i-1])
         ans=(ans+1ll*f[i-1]*sum%p*sum%p)%p; 
    }
    printf("%d",ans);
}