#include <bits/stdc++.h>

using namespace std;

typedef long long lol;

const lol mod = 998244353;

const int maxn = 5005;

lol fact[101];
void genFact(){
    fact[0] = 1;
    for(int i = 1; i < 101; i++){
        fact[i] = fact[i-1]*i %mod;
    }
}
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    genFact();
    int n; cin >> n;
    int a[n]; 
    int s = 0;
    for(int i = 0; i < n; i++){
        cin >> a[i];
        s += a[i];
    }

    int dp[maxn][n+1];
    for(auto & i : dp)for(auto & j : i)j = 0;
    dp[0][0]=1;
    for(int i = 0; i <n; i++){
        if(s % 2 == 1)break;
        for(int j = maxn-a[i]-1; j >= 0; j--){
            for(int size = 0; size < n; size++){
                dp[a[i]+j][size+1] += dp[j][size];
                dp[a[i]+j][size+1] %= mod;
            }
        }
    }
    long long ret = 0;
    for(int i = 0; i < n;i++){
        lol cur = dp[s/2][i] * fact[i] % mod * fact[n-i] % mod;
        ret += cur;
        ret %= mod;
    }
    if(s%2==0)cout << ret << "\n";
    else cout << 0 << "\n";
}