n=int(input())
a=list(map(int,input().split()))
c=[1]
for i in range(n):
	c.append((c[i]*(n-i-1))//(i+1))
print(sum([c[i]*a[i] for i in range(n)])%(1000000007))