#include<bits/stdc++.h>
using namespace std;
int h[10000],f[1000][40005],a[500000];
bool b[1000][40005];
int main()
{  int n,s;
   cin>>n;
   s=n;
   for(int i=1;i<=n;i++)
    cin>>h[i];
   for(int i=1;i<=n;i++)
    {
	 for(int j=1;j<i;j++)
	 { 
	    f[i][h[i]-h[j]+20000]=f[i][h[i]-h[j]+20000]+f[j][h[i]-h[j]+20000]+1;
	    f[i][h[i]-h[j]+20000]=f[i][h[i]-h[j]+20000]%998244353;
	    
     }
    }
     for(int i=1;i<=n;i++)
    {
	 for(int j=1;j<i;j++)
	 { 
	    s=(s+f[i][h[i]-h[j]+20000])%998244353;
     }
    }
    cout<<s;
}