Maximize sum(arr[i]*i) of an Array

int Maximize(int a[],int n)
    {
        sort(a,a+n);
        long long int sum = 0;
        long long int mod=pow(10,9)+7;
        for(long long int i=0;i<n;i++)
            sum =(sum+ (a[i]%mod*i%mod))%mod;
        return sum;
    }