N = int(input())
A = [int(a) for a in input().split()]

mod = 10**9
cnt = 0
ans = 0
for i in range(N):
    ans += A[i]*(i+1)*(N-i)
    if ans >= mod:
        cnt += ans//mod
        ans %= mod

if cnt > 0:
    ans = str(ans)
    while len(ans) < 9:
        ans = "0" + ans
    ans = str(cnt) + ans

print(ans)