Đếm dãy con tốt

Một dãy số nguyên $a_1,a_2,\dots ,a_k$ được gọi là mảng tốt nếu $a_1=k-1$ và $a_1>0$. Nói cách khác, phần tử đầu tiên dương và bằng độ dài phần còn lại của mảng. Ví dụ: $[3,-1,44,0]$ và $[1,-99]$ là mảng tốt; $[3,7,8]$, $[2,5,4,1]$, $[0]$ thì không.

Một dãy số nguyên được gọi là dãy tốt nếu nó có thể được phân hoạch thành một hoặc nhiều mảng tốt liên tiếp nhau, sao cho mỗi mảng tốt là một đoạn con liên tiếp của dãy và mỗi phần tử của dãy thuộc đúng một mảng. Ví dụ: $[2,-3,0,1,4]$ và $[1,2,3,-3,-9,4]$ là dãy tốt; $[2,-3,0,1]$ và $[1,2,3,-3,-9,4,1]$ thì không.

Cho một dãy $a_1,a_2,\dots ,a_n$. Hãy đếm số dãy con (không nhất thiết liên tiếp) của dãy này là dãy tốt, lấy kết quả theo modulo $998244353$.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $n$ — độ dài dãy.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

• In ra một số nguyên duy nhất là số dãy con là dãy tốt, theo modulo $998244353$.

Ràng buộc

• $1\le n\le {10}^3$
• $-{10}^9\le a_i\le {10}^9$

Ví dụ