import numpy as np

N = int(input())
data = [int(x) for x in input().split()]
for i in range(N-1):
    data = [data[i-1] + data[i] for i in range(1, len(data))]
#     print(data)
# print(data)
print(data[0]%((10**9)+7))