AT_arc125_d [ARC125D] Unique Subsequence

[problemUrl]: https://atcoder.jp/contests/arc125/tasks/arc125_d 長さ $ N $ の整数列 $ A_1,A_2,\cdots,A_N $ が与えられます． $ A $ の非空な部分列 $ s $ であって，以下の条件を満たすものの個数を $ 998244353 $ で割った余りを求めてください． - $ A $ から $ s $ を取り出す方法が一意である． つまり，$ s=(s_1,s_2,\cdots,s_k) $ とした時，$ A_{idx(i)}=s_i $ ($ 1\ \leq\ i\ \leq\ k $)を満たす添字の列 $ 1\ \leq\ idx(1)\

入力は以下の形式で標準入力から与えられる． > $ N $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_N $

答えを出力せよ．

### 制約 - $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ A_i\ \leq\ N $ - 入力される値はすべて整数である ### Sample Explanation 1 以下の $ 5 $ つの部分列が条件を満たします． - $ (1,1) $ - $ (1,2) $ - $ (1,2,1) $ - $ (2) $ - $ (2,1) $ 部分列 $ (1) $ は取り出す方法が $ 2 $ 通りあるので条件を満たしません．