U422162 回去!过去。

题目背景

刘某进入了一个奇怪的地图,地图中有一些奇怪的机器人。

题目描述

一共有 $n$ 个机器人,每个上面都有一个挡板,机器如下工作: - 该机器有 $\frac{p_{i}}{100}$ 的概率放刘某通过,刘某通过后,会在 $1$ 秒的时间里转移到下一个机器人。 - 如果机器没有让刘某通过的话,机器会把刘某拉回第一个机器人面前。 - 如果通过了第 $n$ 个机器人,那么就出了地图。 求通过地图的秒数期望,对 $998244353$ 取余。

输入格式

第一行一个整数 $n$,表示机器人个数。 接下来一行 $n$ 个数 $p_{i}$,表示机器人的通过概率。

输出格式

一行一个数,表示通过的期望秒数。

说明/提示

对于 $10$% 的数据,满足 $n=1$。 对于全部数据,满足 $1\le n\le 10^6$