N = gets.to_i
A = gets.split.map(&:to_i)
MOD = 998_244_353

ans = 0

A.each_with_index do |a, i|
  m = (N - i - 1)

  ans += a * (m * (1 + m) / 2)
  ans -= a * (i * (1 + i) / 2)
  ans %= MOD
end

puts ans