#include<bits/stdc++.h>
using namespace std;
const long long N=5010,mod=998244353;
long long n,a[N],dp[N]={1},cnt;
int main(){
    ios::sync_with_stdio(0);cin.tie(nullptr);cout.tie(nullptr);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++){
        for(int j=5001;j>a[i];j--){
            (cnt+=dp[j])%=mod;
        }
        for(int j=5001;j>=5001-a[i];j--){
            (dp[5001]+=dp[j])%=mod;
        }
        for(int j=5000;j>=a[i];j--){
            (dp[j]+=dp[j-a[i]])%=mod;
        }
    }
    cout<<cnt;
    return 0;
}