def main():
    import sys
    input=sys.stdin.readline
    mod=998244353
    n=int(input())
    a=list(map(int,input().split()))
    ans=0
    for i in range(n):
        ans=(ans+a[i]*((pow(2,i,mod)+pow(2,i-1,mod)*i)*pow(2,n-i-1,mod)))%mod
    print(ans)
main()