N = int(input())
l = list(map(int, input().split()))
ll = []
for i in range(N-1):
    for j in range(len(l) - 1):
        ll.append(l[j] + l[j + 1])
    l = ll
    ll = []


print(l[0]%1000000007)