N = int(input())
A = list(map(int, input().split()))
tmp = N * (N - 1) // 2
ans = 0
MOD = 998244353
for i in range(N):
    ans += A[i] * tmp
    ans %= MOD
    tmp -= N
print(ans)