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))