def c(a,b):
    c,d=1,1
    for i in range(b):
        c*=a-i
        d*=i+1
    return int(c/d)%(10**9+7)

n=int(input())
a=list(map(int,input().split()))
r=0
for i in range(n):
    r=(r+a[i]*c(n-1,i))%(10**9+7)
print(r)