P = 10 ** 9 + 7

N = int(input())

A = list(map(int, input().split()))

for i in range(N - 1):
    
    A = [(A[j] + A[j + 1]) % P for j in range(N - i - 1)]

print(A[0])