부분 수열의 개수

길이가 $N$인 정수 수열 $A$이 주어진다. $A$의 서로 다른 부분 수열의 개수를 $998244353$로 나눈 나머지를 구한다.

제약 조건

• $1 \leq N \leq 500000$
• $0 \leq A_i \leq 1000000000$

$N$
$A_0$ $A_1$ $\dots$ $A_{N - 1}$

문제 설명에서 요구하는 값 또는 값들을 출력한다.