n, *A = map(int, open(0).read().split())
M = 998244353
print(sum([n*(n-1)//2*A[i]for i in range(n)])%M)