Creatnx 有 $$$n$$$ 个镜像,编号从 $$$1$$$ 到 $$$n$$$。每天,Creatnx 都会问一面镜子“我漂亮吗?”。第 $$$i$$$ 镜子将告诉 Creatnx 他很漂亮,概率为 $$$\frac{p_i}{100}$$$ 对于所有 $$$1 \le i \le n$$$。
Creatnx 从 $$$1$$$-st 镜像开始逐一询问镜像。每天,如果他问第 $$$i$$$ 个镜子,有两种可能性:
- 第 $$$i$$$ 镜子告诉 Creatnx 他很漂亮。在这种情况下,如果 $$$i = n$$$ Creatnx 将停止并变得高兴,否则他将在第二天继续询问第 $$$i+1$$$ 个镜像;
- 在其他情况下,Creatnx 会感到不安。第二天,Creatnx 将再次开始向 $$$1$$$-st 镜像询问。
您需要计算 Creatnx 变得满意之前的预期天数。
该数字应通过模 $$$998244353$$$ 找到。正式地,让 $$$M = 998244353$$$。可以证明,答案可以表示为不可约分数 $$$\frac{p}{q}$$$,其中 $$$p$$$ 和 $$$q$$$ 是整数,$$$q \not \equiv 0 \pmod{M}$$$。输出等于 $$$p \cdot q^{-1} \bmod M$$$ 的整数。换句话说,输出一个整数$$$x$$$,使得$$$0 \le x < M$$$ 且$$$x \cdot q \equiv p \pmod{M}$$$。
输入
第一行包含一个整数 $$$n$$$ ($$$1\le n\le 2\cdot 10^5$$$) — 镜像的数量。
第二行包含 $$$n$$$ 整数 $$$p_1, p_2, \ldots, p_n$$$ ($$$1 \leq p_i \leq 100$$$)。
输出
在一行中打印对 $$$998244353$$$ 取模的答案。
示例
输入 #1
1 50
输出 #1
2
输入 #2
3 10 20 50
输出 #2
112
注意
在第一个测试中,只有一个镜子,它表明 Creatnx 很漂亮,概率为 $$$\frac{1}{2}$$$。因此,Creatnx 变得满意之前的预期天数是 $$$2$$$。