분할 함수

정수 $N$이 주어진다. $0, 1, \cdots, N$의 분할수 $\bmod 998244353$를 출력한다.

제약 조건

• $0 \leq N \leq 500,000$

$N$

$p_0$ $p_1$ ... $p_N$