#include <bits/stdc++.h>
using namespace std;
const int MD=998244353;
const int N=305;
int a[N],n;
int f[N*N],g[N*N];
void add(int &x,int y) {
	x+=y;
	if(x>=MD) x-=MD;
	if(x<0) x+=MD;
}
int main() {
	scanf("%d",&n);
	int sum=0,t=1;
	for(int i=0;i<n;i++) {
		scanf("%d",&a[i]);
		sum+=a[i];
		t=1LL*t*3%MD;
	}
	f[0]=1;
	for(int i=0;i<n;i++) {
		for(int j=sum/2;j>=a[i];j--) {
			add(f[j],1LL*f[j-a[i]]*2%MD);
		}
	}
	int ans=0;
	for(int i=0;i<=sum/2;i++) add(ans,f[i]);
	if(sum%2==0) {
		g[0]=1;
		for(int i=0;i<n;i++) {
			for(int j=sum/2;j>=a[i];j--) {
				add(g[j],g[j-a[i]]);
			}
		}
		add(ans,-g[sum/2]);
	}
	add(t,1LL*ans*3%MD*(-1));
	printf("%d\n",t);
	return 0;
}