Pak Chanek 在无聊中想出了一个玩游戏的主意。该游戏是一款岩石塔游戏。有一块大石头作为基地。还有 $$$N$$$ 相同的小岩石,Pak Chanek 将用它们建造一座石塔,其高度高于基岩 $$$N$$$。
最初,基岩上方没有小岩石。换句话说,塔在基岩上方的高度最初为$$$0$$$。 Pak Chanek 可以一步将一块小岩石放在塔顶,使塔基岩上方的高度增加 $$$1$$$。每当 Pak Chanek 放置一块小石头时,放置小石头后会发生以下情况:
- 假设 $$$x$$$ 是小岩石放置后塔在基岩上方的高度。
- 最上面的岩石掉落的概率为 $$$P_x$$$%。
- 如果 $$$x \geq 2$$$ 并且最上面的岩石掉落,那么 $$$P_x$$$ 的另一个概率是 $$$2$$$-nd 最上面的岩石也掉落。
- 如果 $$$x \geq 3$$$ 并且 $$$2$$$-nd 最上面的岩石掉落,那么还有 $$$P_x$$$ % 的概率 $$$3$$$-rd 最上面的岩石也会掉落。
- 如果 $$$x \geq 4$$$ 并且第 $$$3$$$-rd 最上面的岩石掉落,那么还有 $$$P_x$$$ % 的概率使第 $$$4$$$-th 最上面的岩石也掉落。
- 等等。
如果塔成功达到 $$$N$$$ 的高度且此后没有任何岩石落下,则游戏结束。
如果给定一个整数数组 $$$[P_1, P_2, \ldots, P_N]$$$,Pak Chanek 需要走多少步才能结束游戏?可以证明,期望值可以表示为简单分数 $$$\frac{P}{Q}$$$,其中 $$$Q$$$ 与 $$$998\,244\,353$$$ 互质。输出 $$$P \times Q^{-1}$$$ 模 $$$998\,244\,353$$$ 的值。
输入
第一行包含一个整数 $$$N$$$ ($$$1 \leq N \leq 2\cdot10^5$$$) — 岩石塔所需的高度。
第二行包含 $$$N$$$ 整数 $$$P_1, P_2, P_3, \ldots, P_N$$$ ($$$0 \leq P_i \leq 99$$$)。
输出
一个整数,表示 Pak Chanek 结束游戏所需移动次数的预期值,以 $$$998\,244\,353$$$ 为模。
示例
输入 #1
2 80 50
输出 #1
499122186
输入 #2
3 25 16 20
输出 #2
879786027
注意
在第一个示例中,Pak Chanek 结束游戏所需移动次数的预期值为 $$$\frac{19}{2}$$$。