n = int(input())
l = list(map(int,input().split()))
while len(l) > 1:
    for i in range(len(l)-1,0,-1):
        l[i]+=l[i-1]
    l.pop(0)
print(l[0] // (10 ** 9 + 7))