#pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include #include using namespace std; using namespace atcoder; using ll=long long; void IO(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); } int main(){ IO(); ll n; cin>>n; vector a(n); for(ll i=0;i>a[i]; } ll mod=998244353; vector> dp(n,vector(1e5+1)); for(ll i=a[0];i<=1e5;i++){ dp[0][i]=1; } for(ll i=0;i=0){ if(j+a[i+1]-a[i]<=1e5){ dp[i+1][j+a[i+1]-a[i]]+=dp[i][j]; dp[i+1][j+a[i+1]-a[i]]%=mod; } }else{ dp[i+1][j]+=dp[i][j]; dp[i+1][j]%=mod; } } for(ll j=0;j<1e5;j++){ dp[i+1][j+1]+=dp[i+1][j]; dp[i+1][j+1]%=mod; } } ll ans=0; for(ll i=0;i<=1e5;i++){ ans+=dp[n-1][i]; ans%=mod; } cout<