N = int(input())
A = map(int, input().split())
mod = 998244353

A = list(A)
pow2_lo = 1
inv2 = (mod + 1) // 2
pow2_hi = pow(2, N - 1, mod)
ans = 0
for a in A:
    ans = (ans + a * (pow2_hi - pow2_lo)) % mod
    print(a, ans)
    pow2_lo = pow2_lo * 2 % mod
    pow2_hi = pow2_hi * inv2 % mod
print(ans)