import math

def comb(n,a) :
    
    return math.factorial(n)//(math.factorial(a)*math.factorial(n-a))


N = int(input())
A = list(map(int,input().split()))
ans = A[0] + A[-1]
for i in range(1,N-1) :
    ans += A[i] * comb(N-1,i)
ans %= 10**9+7
print(ans)