eval"N,*A="+`dd`.split*?,
s,*I=0,x=i=z=1,1
A.map{|a|s+=a*x%=M=10**9+7;x*=z.*N-i;I<<z=-I[M%i+=1]*(M/i)}
p s%M