#include<bits/stdc++.h>
#define MAXN 2010
#define MAXM 998244353
using namespace std;
int n,ans,f[MAXN][MAXN],h[MAXN];
int main()
{
	scanf("%d",&n);
	ans+=n;
	for(int i=1;i<=n;i++){
		scanf("%d",&h[i]);
		f[0][i]=0;
    }
	for(int i=2;i<=n;i++)
		for(int j=1;j<i;j++){
			f[j][i]=f[0][j];
			for(int k=1;k<j;k++)
				if(h[j]*2==h[k]+h[i])
				    f[j][i]=(f[j][i]+f[k][j])%MAXM;
			ans=(ans+f[i][j])%MAXM;
		}
	printf("%d",&ans);
	return 0;
}


球球了QVQ