dp做法，求条

#include <bits/stdc++.h>
using namespace std;
long long n,a[5001],f[5001],ans,g[5001];
const int mod=998244353 ;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)	cin>>a[i];
	sort(a+1,a+1+n);
	int maxl=a[n];
	//求1-maxl  f数组 f[j]加起来长度=j的方案数 
	f[0]=1;
	for(int i=1;i<=n;i++)
		for(int j=maxl;j>=a[i];j--)	f[j]=(f[j]+f[j-a[i]])%mod;
	//求g数组 g[i]=f[1]+f[2]+....f[i]
	g[0]=1;
	for(int i=1;i<=maxl;i++)	g[i]=(g[i-1]+f[i])%mod; 
	//枚举最长边 累加方案数
	//最长边为a[i]方案数求法：
	// 2^(i-1)-g[a[i]]
	long long x=2;
	for(int i=3;i<=n;i++){
		x=(x*2)%mod;
		ans=(ans+x-g[a[i]]+1)%mod;
	}
	cout<<ans;
	return 0;
}