ULL ans=0LL,tmp=0LL,tmp2=0LL;
    for( int i=2 ; i<=N; i++){
         tmp2=tmp+(a[ i ]-a[ i-1 ])*(i-1);
         ans+=tmp2;
         tmp=tmp2;
    }