def f(a):
    l = []
    for i in range(len(a)-1):
        l.append(a[i]+a[i+1])
    return l
_ = input()    
n = list(map(int,input().split()))
while len(n) != 1:
    n = f(n)
print(n[0]%1000000007)