from decimal import *

N = int(input())

data = list(map(int,input().split()))

for i in range(0,N-1):
    for j in range(0,N-1):
        data[j] = data[j] + data[j+1]

print(data[0]%(10**9+7))