#include<iostream>
#include<cstdio>
using namespace std;
long long N;
long long mod=998244353;
long long power(long long a,long long b)
{
	return b?power(a*a%mod,b/2)*(b%2?a:1)%mod:1;
}
int main()
{
	cin>>N;
	long long ans=0;
	for(int k=1;k<=N;k++)
	{
		int xx;scanf("%d",&xx);
		long long x=xx;
		(ans+=power(2,N-k)*x%mod*power(1+x,k-1)%mod)%=mod;
	}
	cout<<ans<<endl;
}

