($\+=$_%(1e9+7)*<>)%=1e9+7for sort{1}map$s+=<>,0..<>;print