Mod1=998244353
Mod2=999630629

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

A_sum=sum(A)
alpha=pow(2,N-1,Mod1*Mod2)
print(A_sum*alpha%Mod1)