#define rep(i,n) for(int i=0;i<(int)(n);i++) #define ALL(v) v.begin(),v.end() typedef long long ll; #include<bits/stdc++.h> using namespace std; const int MOD=998244353; int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); int n; cin>>n; vector<ll> A(n); rep(i,n) cin>>A[i]; ll ans=0; vector<ll> B(200200); B[0]=1LL; for(int i=1;i<200200;i++) B[i]=B[i-1]*2%MOD; rep(i,n){ ans=(ans+A[i]*(B[n-1-i]-B[i]+MOD)%MOD)%MOD; } cout<<ans<<endl; return 0; }