#include #include #include #include #include using namespace atcoder; using namespace boost::multiprecision; using namespace std; #define rep(i, a, n) for(ll i = a; i < n; i++) #define rrep(i, a, n) for(ll i = a; i >= n; i--) #define ll long long #define pii pair #define pll pair #define all(x) (x).begin(), (x).end() //constexpr ll MOD = 1000000007; constexpr ll MOD = 998244353; constexpr int IINF = 1001001001; constexpr ll INF = 1LL<<60; template void chmax(t&a,u b){if(a void chmin(t&a,u b){if(b fac(maxnum), inv(maxnum), finv(maxnum); void init_fac(){ fac[0] = fac[1] = 1; inv[1] = 1; finv[0] = finv[1] = 1; rep(i, 2, maxnum){ fac[i] = fac[i-1]*i%MOD; inv[i] = MOD-MOD/i*inv[MOD%i]%MOD; finv[i] = finv[i-1]*inv[i]%MOD; } } ll nCr(ll n, ll r){ if(n < 0 or n-r < 0 or r < 0) return 0; return fac[n]*(finv[n-r]*finv[r]%MOD)%MOD; } ll nHr(ll n, ll r){ return nCr(n+r-1, r); } int main() { init_fac(); ll n; cin >> n; vector c(n); rep(i,0,n) cin >> c[i]; ll in0 = 0, minus = 0; if(n == 1){ cout << 1 << endl; return 0; } rep(i,0,n){ if(c[i] == 0) in0++; else if(c[i] < 0) minus++; } sort(all(c)); if(c[0] * c.back() >= 0){ mint ans = 1; rep(i,0,n-1) ans *= 2; cout << ans.val() << endl; } else{ mint ans = 1; if(in0){ rep(i,0,minus-1) ans *= 2; mint num = 1; rep(i,0,n-minus-in0-1) num *= 2; ans *= num*6; }else{ rep(i,0,minus-1) ans *= 2; mint num = 1; rep(i,0,n-minus-in0-1) num *= 2; ans *= num*2; } cout << ans.val() << endl; } return 0; }