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)