'use strict'
function Main(input){
  const K=998244353;
  input=input.trim().split(/\s+/).map(x=>x-0);
  var N=input.shift();
  var sum=input.reduce((a,c)=>a+c);
  var dp=[];
  for(let i=0;i<=N;i++){
    dp[i]=[];
    for(let j=0;j<sum;j++){
      dp[i][j]=0;
    }
  }
  dp[0][0]=1;
  for(let i=0;i<N;i++){
    for(let j=0;j<sum;j++){
      for(let k=0;k<N;k++){
        dp[i+1][j+input[k]]=(dp[i+1][j+input[k]]+dp[i][j])%K;
      }
    }
  }
  var d=Math.floor((sum+1)/2);
  var arr=dp.map(A=>6*A.reduce((a,c,i)=>(a+(i>=d?c:0)))%K)
  arr=arr.map(function(x,i){
    var y=x;
    for(let j=i;j<N;j++){
      y=y*2%K;
    }
    return y;
  });
  var ans=arr.reduce((a,c)=>(a+c)%K);
  console.log(ans);
}

Main(require('fs').readFileSync('/dev/stdin','utf8'));