#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using namespace atcoder; typedef long long ll; #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define repr(i, n) for (int i = (int)(n) - 1; i >= 0; i--) #define repk(i, k, n) for (int i = k; i < (int)(n); i++) #define all(v) v.begin(), v.end() #define mod1 1000000007 #define mod2 998244353 #define mod3 100000007 #define vi vector #define vs vector #define vc vector #define vl vector #define vb vector #define vvi vector> #define vvc vector> #define vvl vector> #define vvb vector> #define vvvi vector>> #define vvvl vector>> #define pii pair #define pil pair #define pli pair #define pll pair #define vpii vector> #define vpll vector> #define vvpii vector>> #define vvpll vector>> // using mint = modint998244353; template void debug(T e) { cerr << e << endl; } template void debug(vector &v) { rep(i, v.size()) { cerr << v[i] << " "; } cerr << endl; } template void debug(vector> &v) { rep(i, v.size()) { rep(j, v[i].size()) { cerr << v[i][j] << " "; } cerr << endl; } } template void debug(vector> &v) { rep(i, v.size()) { cerr << v[i].first << " " << v[i].second << endl; } } template void debug(set &st) { for (auto itr = st.begin(); itr != st.end(); itr++) { cerr << *itr << " "; } cerr << endl; } template void debug(multiset &ms) { for (auto itr = ms.begin(); itr != ms.end(); itr++) { cerr << *itr << " "; } cerr << endl; } template void debug(map &mp) { for (auto itr = mp.begin(); itr != mp.end(); itr++) { cerr << itr->first << " " << itr->second << endl; } } void debug_out() { cerr << endl; } template void debug_out(Head H, Tail... T) { cerr << H << " "; debug_out(T...); } using mint = modint998244353; void debug_mint1(vector &vec) { for (int i = 0; i < vec.size(); i++) { cerr << vec[i].val() << " "; } cerr << endl; } void debug_mint2(vector> &vec) { for (int i = 0; i < vec.size(); i++) { for (int j = 0; j < vec[i].size(); j++) { cerr << vec[i][j].val() << " "; } cerr << endl; } } mint op(mint a, mint b) { return a + b; } mint e() { return mint(0); } int main() { ll N; cin >> N; vector a(N); for (ll i = 0; i < N; i++) { cin >> a[i]; } vector pow_2(N + 1); pow_2[0] = mint(1); for (ll i = 0; i < N; i++) { pow_2[i + 1] = pow_2[i] * mint(2); } segtree seg_p(N + 1); segtree seg_m(N + 1); ll rui_p = 1; for (ll i = 0; i < N; i++) { if (rui_p > 0) { seg_p.set(i, pow_2[N - i - 1]); } else { seg_m.set(i, pow_2[N - i - 1]); } if (a[i] < 0) { rui_p *= -1; } } if (rui_p > 0) { seg_p.set(N, mint(1)); } else { seg_m.set(N, mint(1)); } vector idx2(0); for (ll i = 0; i < N; i++) { if (abs(a[i]) == 2) { idx2.push_back(i); } } idx2.push_back(N); idx2.push_back(N + 1); vector idx0(0); for (ll i = 0; i < N; i++) { if (a[i] == 0) { idx0.push_back(i); } } idx0.push_back(N); mint ans = 0; mint now_left = mint(1); rui_p = 1; for (ll i = 0; i < N; i++) { auto it1 = lower_bound(all(idx2), i); ll id1 = *it1; auto it2 = lower_bound(all(idx2), id1 + 1); ll id2 = *it2; // debug_out(i, id1, id2); auto it0 = lower_bound(all(idx0), i); ll id0 = *it0; if (id1 > id0) { if (i > 0) { now_left *= 2; } continue; } ll p; if (id2 > N) { if (i > 0) { now_left *= 2; } continue; } if (rui_p == 1) { ans += now_left * seg_m.prod(id1 + 1, min(id0, id2) + 1); } else { ans += now_left * seg_p.prod(id1 + 1, min(id0, id2) + 1); } if (a[i] < 0) { rui_p *= -1; } if (i > 0) { now_left *= 2; } // debug(ans.val()); } cout << (ans / mint(2).pow(N - 1)).val() << endl; }