#include #include using namespace std; using namespace atcoder; #define rep(i, a, n) for(ll i = a; i < n; i++) #define rrep(i, a, n) for(int i = a; i >= n; i--) #define inr(l, x, r) (l <= x && x < r) #define ll long long #define ld long double // using mint = modint1000000007; using mint = modint998244353; constexpr int IINF = 1001001001; constexpr ll INF = 1e18; template void chmax(t&a,u b){if(a void chmin(t&a,u b){if(b=0; i--) finv[i] = finv[i+1]*(i+1); // 階乗の逆元 } // nCk mint choose(int n,int k){ if(n < 0 || k < 0 || n < k) return 0; if(n == 0 && k == 0) return 1; return fact[n]*finv[n-k]*finv[k]; } // (a+b)!/(a!b!) mint binom(int a,int b){ return 0<=a&&0<=b?fact[a+b]*finv[a]*finv[b]:0; } // カタラン数(括弧列とか) mint catalan(int n){ return binom(n,n)-(n-1>=0?binom(n-1,n+1):0); } // 重複組み合わせ mint homogeneous(int n, int k){ return choose(n+k-1, k); } int main(){ initfact(); int n; cin >> n; vector pos, zero, neg; rep(i, 0, n){ int c; cin >> c; if(c == 0) zero.push_back(c); if(c > 0) pos.push_back(c); if(c < 0) neg.push_back(c); } int cnt = 0; if(!zero.empty()) cnt++; if(!pos.empty()) cnt++; if(!neg.empty()) cnt++; mint ans = 1; if(cnt == 2) ans = 2; if(cnt == 3) ans = 6; if(!pos.empty()){ ans *= mint(2).pow((int)pos.size()-1); } if(!neg.empty()){ ans *= mint(2).pow((int)neg.size()-1); } cout << ans.val() << endl; return 0; }