#include #include #include #include using namespace std; #define OVERLOAD_REP(_1, _2, _3, name, ...) name #define REP1(i, n) for (auto i = std::decay_t{}; (i) != (n); ++(i)) #define REP2(i, l, r) for (auto i = (l); (i) != (r); ++(i)) #define rep(...) OVERLOAD_REP(__VA_ARGS__, REP2, REP1)(__VA_ARGS__) #define REP(i, l, r) rep(i, l, r+1) #define all(x) (x).begin(),(x).end() #define inf 1000000000 using ll = long long; using P = pair; using Graph = vector >; int main() { // 高速化 ios::sync_with_stdio(false); cin.tie(nullptr); // 小数点の出力桁数を指定 cout << fixed << setprecision(10); // メイン int N; cin >> N; int minus, zero, plus; minus = zero = plus = 0; rep(i, 0, N) { int a; cin >> a; if(a < 0) minus++; if(a == 0) zero++; if(a > 0) plus++; } int cnt; if(zero == 0) cnt = N-1; else cnt = N - 2; ll ans = 1; rep(i, 0, cnt) ans = 2 * ans % 998244353; if(zero == 0) cout << ans << endl; else cout << 3 * ans << endl; return 0; }