n=int(input())
a=list(map(int,input().split()))
if not (1<=n<=10**5):print(aaa)
if not (1<=min(a) and max(a)<=10**4):print(aaa)
if n!=len(a):print(aaa)
mod=998244353
print(pow(2,n-1,mod)*sum(a)%mod)