n = int(input())
a = [int(x) for x in input().split()]

while len(a) > 1:
    for i in range(len(a) - 1):
        a[i] += a[i + 1]
        a[i] %= 10**9 + 7
    a.pop()

print(*a)