AT_arc202_c.[ARC202C] Repunits

对于一个正整数 $n$，定义 $R_n$ 为“将连续 $n$ 个 $1$ 构成的字符串看做十进制数得到的数” ，如 $R_3=111$。

给你一个正整数 $A=(A_1,A_2,\cdots,A_N)$。对于 $k=1,2,\cdots,N$，求 $\text{LCM}(R_{A_1},R_{A_2},\cdots,R_{A_k})\bmod 998244353$。$\text{LCM}$ 是计算最小公倍数的函数。

第一行一个整数 $N$。

第二行 $N$ 个整数 $A_1,A_2,\cdots,A_N$。

输出 $k$ 行，第 $k$ 行一个整数表示 $\text{LCM}(R_{A_1},R_{A_2},\cdots,R_{A_k})\bmod 998244353$

数据范围

• $1\le N\le 2\times 10^5$
• $1\le A_i\le 2\times 10^5$
• 所有输入均为整数。

样例 1 解释

对于 $k=1$，$\text{LCM}(11)\bmod 998244353=11$。

对于 $k=2$，$\text{LCM}(11,1111)\bmod 998244353=1111$。

对于 $k=3$，$\text{LCM}(11,1111,111111)\bmod 998244353=11222211$。