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