#include<bits/stdc++.h>
using namespace std;
const int maxv=2e4+5,maxn=1e3+5,mod=998244353;
int n,v,ans,a[maxn],dp[maxn],f[maxv<<1];
int main(){
cin>>n;
for(int i=1;i<=n;++i)
cin>>a[i],v=max(v,a[i]);
for(int i=-v;i<=v;++i){
memset(f,0,sizeof(f));
for(int j=1;j<=n;++j){
dp[j]=(f[a[j]-i+maxv]+1)%mod;
f[a[j]+maxv]=(f[a[j]+maxv]+dp[j])%mod;
ans=(ans+dp[j])%mod;
}
}
cout<<ans<<endl;
return 0;
}