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