M=10**9+7
n=gets.to_i-1
a=gets.split.map(&:to_i)
ans=0
comb=1
a.each_with_index{|v,i|
  ans+=comb*v
  comb=comb*(n-i)/(i+1)
}

puts ans%M