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