#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll mod=998244353;
const int N=305*305;
int n,m,dp[N],f[N];
ll qpow(ll a,ll n)
{
    ll ans=1;
    while(n)
    {
        if(n&1) ans=ans*a%mod;
        a=a*a%mod;
        n>>=1;
    }
    return ans;
}
int main()
{
    scanf("%d",&n);
    dp[0]=f[0]=1;
    for(int i=1;i<=n;i++)
    {
        int x;
        scanf("%d",&x);m+=x;
        for(int j=m;j>=x;j--)
        {
            dp[j]=((ll)dp[j]*2+dp[j-x])%mod;
            f[j]=(f[j]+f[j-x])%mod;
        }
        for(int j=x-1;j>=0;j--)
            dp[j]=(ll)dp[j]*2%mod;
    }
    int ans=0;
    for(int i=(m+1)>>1;i<=m;i++)
        ans=(ans+(ll)dp[i]*3)%mod;
    if(m%2==0) ans=(ans-(ll)f[m/2]*3)%mod;
    ans=(qpow(3,n)-ans+mod)%mod;
    printf("%d\n",ans);
}