n = int(input())
a = list(map(int,input().split()))
ans = 0
mod = 998244353
for i in range(n):
    ans -= (pow(2,i,mod)-1) * a[i]
    ans += (pow(2,n-i-1,mod)-1) * a[i]
    ans %= mod
print(ans)