#include<bits/stdc++.h>
using namespace std;


int n;
long long int ans;
long long int mod=998244353;
int x;

long long int pow(int a,int b){
    //cout<<a<<" "<<b<<endl;
    if(b==0){
        return 1;
    }
    if(b==1){
        return a;
    }
    long long int res;
    res=pow(a,b/2)*pow(a,b/2)%mod;
    if(b%2==1){
        res*=a;
    }
    return res%mod;
}

int main(){
    ans=0;
    cin>>n;
    for (int i=0; i<n; i++){
        cin>>x;
        long long int temp;
        temp=pow(1+x, i)%mod*pow(2,n-i-1)%mod;
        temp*=x;
        temp%=mod;
        //cout<<temp<<endl;
        ans+=temp;
        ans%=mod;
    }
    cout<<ans<<endl;
    return 0;
}
