import sys
input=sys.stdin.readline

n=int(input().rstrip())
a=[int(i) for i in input().split()]
k=n
for _ in range(n-1):
    for i in range(k-1):
        a[i]+=a[i+1]
    k-=1
print(a[0]%(10**9+7))