_ = input()
a = [int(x) for x in input().split()]
while True:
    t = []
    for i in range(len(a) - 1):
        t.append(a[i] + a[i + 1])
    if len(t) == 1:
        break
    a = t
print(t[0] % (10**9 + 7))