N = gets.to_i
A = gets.split.map(&:to_i)
MOD = 10 ** 9 + 7
nums = A.dup

(N - 1).times do
  nums = nums.each_cons(2).map(&:sum)
end

puts nums.sum % MOD