N = int(input())
A = list(map(int,input().split()))
mod  = 10**9+7
while len(A)>1:
    NEXT = []
    for i in range(len(A)-1):
        NEXT.append((A[i]+A[i+1])%mod)
    A = NEXT

print(*A)