#include<bits/stdc++.h> #include<bits/extc++.h> using namespace __gnu_cxx; using namespace std; #define int long long int n,m[200005],ans; void dfs(int p,int now){ if(p==n+1){ ans+=(now==0); ans%=998244353; return; } for(int i=0;i<=m[p];i++){ dfs(p+1,now^i); } return; } signed main(){ ios::sync_with_stdio(0); cin>>n; for(int i=1;i<=n;i++){ cin>>m[i]; } dfs(1,0); cout<<ans; return 0; }