N = int(input())
A = list(map(int, input().split()))

result = A[0] + A[1]
for i in range(1, N - 1):
    result += A[i] * N
    result %= 1000000007
print(result)