{-# LANGUAGE BangPatterns #-} {-# LANGUAGE BinaryLiterals #-} {-# LANGUAGE MultiWayIf #-} {-# LANGUAGE NumDecimals #-} {-# LANGUAGE ScopedTypeVariables #-} {-# LANGUAGE TupleSections #-} {-# LANGUAGE FlexibleContexts #-} {-# OPTIONS_GHC -O2 #-} {-# OPTIONS_GHC -Wno-tabs #-} import Control.Applicative import Control.Arrow import Control.Monad import Control.Monad.ST import Data.Char import Data.List import Data.Maybe import Data.Either import Data.Bool import qualified Data.ByteString.Char8 as B import Data.Array import Data.Array.ST.Safe import Data.STRef import Debug.Trace import Text.Printf readInt = fst . fromJust . B.readInt <$> B.getLine readInteger = fst . fromJust . B.readInteger <$> B.getLine readInts = map ( fst . fromJust . B.readInt ) . B.words <$> B.getLine readIntegers = map ( fst . fromJust . B.readInteger ) . B.words <$> B.getLine readStr = head <$> readStrs readStrs = map B.unpack . B.words <$> B.getLine yesno = bool "No" "Yes" mp [ a, b ] = ( a, b ) modifyArray a i f = writeArray a i =<< f <$> readArray a i printList :: Show a => [a] -> IO () printList = putStrLn . intercalate " " . map show a *% b = ( a * b ) `mod` 998244353 main = do n <- readInt cs <- readInts let cnt op = length . filter op posis = cnt ( 0 < ) cs negas = cnt ( < 0 ) cs zeros = n - posis - negas res = if posis == 0 && negas == 0 then 1 else if 0 < posis && 0 < negas then 2 *% choose ( posis - 1 ) *% choose ( negas - 1 ) *% if 0 < zeros then 3 else 1 else choose ( posis - 1 ) *% choose ( negas - 1 ) *% if 0 < zeros then 2 else 1 print res choose n = foldl' (*%) 1 $ take ( max 0 n ) $ repeat 2