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