#include<bits/stdc++.h> #include<atcoder/modint> using namespace std; using ll=long long; using mint=atcoder::modint998244353; #define rep(i,n) for(int i=0;i<n;i++) #define rrep(i,n) for(int i=(n)-1;i>=0;i--) #define all(v) v.begin(),v.end() #define rall(v) v.rbegin(),v.rend() template<class T> bool chmax(T &a, T b){if (a < b){a = b;return true;} else return false;} template<class T> bool chmin(T &a, T b){if (a > b){a = b;return true;} else return false;} int n; ll A[200010]; int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); cin>>n; mint ans=0; rep(i,n){ cin>>A[i]; ans+=A[i]*(mint(2).pow(n-1-i)-mint(2).pow(i)); } cout<<ans.val()<<"\n"; }