md = 998244353
n = int(input())
aa = list(map(int, input().split()))
ans = 0
for i, a in enumerate(aa):
    ans += a*(i+2)
ans *= pow(2, n-2, md)
print(ans%md)