input(); a = list(map(int,input().split()))

def w(a):
    r = a[0]%(10**9+7) if len(a)<2 else w([a[i]+a[i+1] for i in range(len(a)-1)])
    return r

print(w(a))