【题目描述】 给定一个长度为 NNN 的整数序列 AAA。求 AAA 的本质不同子序列的个数,对 998244353998244353998244353 取模。 【输入】 文本复制$N$ $A_0$ $A_1$ $\dots$ $A_{N - 1}$ 【输出】 输出一行,表示本质不同子序列的个数对 998244353998244353998244353 取模的结果。 【输入样例】 文本复制5 0 0 0 1 1 【输出样例】 文本复制11 【输入样例2】 文本复制9 9 9 8 2 4 4 3 5 3 【输出样例2】 文本复制251 【数据范围】 1≤N≤5000001 \leq N \leq 5000001≤N≤500000 0≤Ai≤10000000000 \leq A_i \leq 10000000000≤Ai≤1000000000 【来源】 Library Checker(yosupo06) number_of_subsequences