MOD = 998244353
m = 999630629

N = int(input())
A = list(map(int, input().split()))

sum_b = sum(a % m for a in A)
pow_2 = pow(2, N-1, MOD)
answer = (sum_b % MOD) * pow_2 % MOD
print(answer)