题目描述

一个长度为$\red{k }$的数组 $\red{a_1,a_2,a_3...a_k}$是好数组当且仅当 $\red{a_1=k-1}$且$\red{a_1>0}$。

一个序列是好的当且仅当它能够分成若干段好数组（每一段都是连续的并且每个序列中的元素恰好属于一段好数组）。

如 $\red{[2,-3,0,1,4]}$和$\red{[1,2,3,-3,-9,4]}$是好序列。 $\red{[2,-3,0,1]}$和 $\red{[1,2,3,-3,-9,4,1]}$不是好序列。

给定一个长度为$\red{n }$的序列，问有多少个子序列是好序列。（子序列的元素在原序列不一定连续）。

答案对 $\red{998244353}$取模。

输入格式

第一行一个整数 $\red{n}$。

第二行 $\red{n}$个整数$\red{a_i ，}$表示序列。

输出格式

一个整数，，答案对$\red{998244353}$取模

样例

输入样例1

3

2 1 1

输出样例1

2

输入样例2

4

1 1 1 1

输出样例2

7

提示

第一组样例：$\red{[a_1,a_2,a_3] [a_2,a_3]}$ 第二组样例： $\red{[a_1,a_2,a_3,a_4][a_1,a_2],[a_1,a_3],[a_1,a_4],[a_2,a_3],[a_2,a_4],[a_3,a_4]}$

对于$\red{100\%}$的数据满足,$\red{1<=n<=10^3,-10^9<=a_i<=10^9}$