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

if N == 1
  puts A.first
  exit
end

ans = 0

1.upto(N) do |i|
  ans += (i + 1) * A[i - 1]
  ans %= MOD
end

puts (2.pow(N - 2, MOD) * ans) % MOD