#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
const ll mo=998244353;

ll a[105], fac[105];
ll dp[105][10005];

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    ll n; cin>>n;
    ll sum=0;
    for(ll i=1;i<=n;i++) cin>>a[i], sum+= a[i];
    fac[0]=1;
    for(ll i=1;i<=n;i++) fac[i]=fac[i-1]*i%mo;
    dp[0][0]=1;
    for(ll i=1;i<=n;i++) {
        for(int k=i;k>=1;k--) {
            for(ll j=10000;j>=a[i];j--) (dp[k][j]+= dp[k-1][j-a[i]])%=mo;
        }
    }
    ll ans=0;
    if(sum&1) cout<<0<<'\n';
    else {
        for(int k=1;k<n;k++) (ans+= dp[k][sum/2]*fac[k]%mo*fac[n-k]%mo)%=mo;
        cout<<ans<<'\n';
    }
    return 0;
}