use bigint;$n=<>;$r+=$_*bnok{$n-1}$i++for glob<>;print$r%=1e9+7