from scipy.special import comb
N=int(input())
a=[*map(lambda args:args[1]*comb(N-1,args[0],exact=True),enumerate([*map(int,input().split())]))]
print(int(sum(a)%1000000007))