N = int(input())
P = [int(A) for A in input().split()]
while len(P) > 1:
    P = [A + B for A, B in zip(P, P[1:])]
print(P[0] % 1000000007)