#include <atcoder/all>
using namespace std;
using mint = atcoder::modint998244353;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n;
    cin >> n;
    vector<int> A(n + 1);

    //01文字列の生成
    string str;
    for(int i = 1; i <= n; i++){
        cin >> A[i];
        str += string(A[i] - A[i - 1], '1') + "0";
    }

    //奇数要素と偶数要素についてそれぞれヤング図形を生成
    //s0,s1にはヤング図形の箱のは図の合計(転倒数)が保持されている
    int cnt = 0, s0 = 0, s1 = 0;
    vector<int> odd, even;
    for(int i = 0; i < str.size(); i += 2){
        if(str[i] == '0'){
            odd.push_back(cnt);
            s0 += cnt;
        }else cnt++;
    }
    cnt = 0;
    for(int i = 1; i < str.size(); i += 2){
        if(str[i] == '0'){
            even.push_back(cnt);
            s1 += cnt;
        }else cnt++;
    }

    //条件の確認
    if(2 * (s0 + s1) != accumulate(A.begin(), A.end(), 0)){
        cout << 0 << '\n';
        return 0;
    }

    //フックの長さの積を計算(odd_v, even_v)に格納
    mint odd_v = 1, even_v = 1;
    vector<int> odd_cnt(1001), even_cnt(1001);
    for(int i = 0; i < odd.size(); i++){
        for(int j = 0; j < odd[i]; j++){
            odd_v *= odd[i] - j + odd_cnt[j];
            odd_cnt[j]++;
        }
    }
    for(int i = 0; i < even.size(); i++){
        for(int j = 0; j < even[i]; j++){
            even_v *= even[i] - j + even_cnt[j];
            even_cnt[j]++;
        }
    }

    mint ans = 1 / (odd_v * even_v);
    for(int i = 1; i <= s0 + s1; i++)ans *= i;

    cout << ans.val() << '\n';
}