N = int(input()) A = list(map(int, input().split())) m = 1000000007 t = A[:] for _ in range(N - 1): A = [(t[i] + t[i + 1]) % m for i in range(len(t))] print(t[0])