80pts求调必关

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int MAXN=1000005,MAXN_M=998244353;
int n,a[MAXN],sum[MAXN],num[MAXN],ans=0,p=0;
signed main(){
	ios::sync_with_stdio(false);
	cin >> n;
	for(int i=0;i<n;i++)cin >> a[i];
	sort(a,a+n);
	num[0]=1;
	for(int i=0;i<n;i++){
		int m=a[i]+1;
		if(m<=p) for(int j=m;j<=p;j++) ans=(ans+num[j])%MAXN_M;
		for(int k=p;k>=0;k--) num[k+a[i]]=(num[k+a[i]]+num[k])%MAXN_M;
		p+=a[i];
	}
	cout << ans;
	return 0;
}