n = int(input())
a = [int(i) for i in input().split()]

ans = 0

for i in range(n//2):
    ans += (a[i]+a[n-1-i])*(n-i)*(i+1)


if n % 2 == 1:
    ans += a[n//2]*(n//2+1)**2
print(ans)