qwerewqwerewq

n=int(input())
a=list(map(int,input().split()))
u=10*9+7
s=0
kq=0
for x in a:
kq=(kq+xs)%u
s=(s+x)%u
print(kq)