mod = 10**9 + 7

n = int(input())
A = list(map(int,input().split()))

for i in range(n):  
  for j in range(n-i-1):
    A[j] = (A[j] + A[j+1]) % mod
    
print(A[0])