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