MOD = 999630629
MOD2 = 998244353

n = int(input())
a = list(map(int, input().split()))

if n == 0:
    print(0)
else:
    sum_a = sum(a) % MOD
    pow2 = pow(2, n-1, MOD)
    total = (sum_a * pow2) % MOD
    ans = total % MOD2
    print(ans)