#include<bits/stdc++.h>
using namespace std;
long long dp[1200][30000],n,a[1200],ans;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
    cin>>a[i];
    for(int i=1;i<=n;i++){
        for(int j=i-1;j>0;j--){
            dp[i][a[i]-a[j]+20010]+=dp[j][a[i]-a[j]+20010]+1;
            dp[i][a[i]-a[j]+20010]%=998244353;
            ans+=dp[j][a[i]-a[j]+20010]+1ll;
            ans%=998244353;
        }
    }
    cout<<(ans+n)%998244353;
}