CF913H Don't Exceed

按照以下方式生成实数 $s_1,s_2,\dots,s_n$： - $s_0=0$ - $s_i=s_{i-1}+t_i$，其中 $t_i$ 是一个在 $[0,1]$ 中独立均匀随机的实数。 给定实数 $x_1,x_2,\dots,x_n$，你比较感兴趣对于所有 $i$ 都满足 $s_i\le x_i$ 的概率。 可以证明这个结果能表示成有理数 $\frac{P}{Q}$，其中 $P$ 和 $Q$ 是互质的整数，并且 $Q\not\equiv 0\pmod {998244353}$。输出 $P\cdot Q^{-1} \bmod 998244353$ 的值。

第一行包含整数 $n$（$1\le n\le 30$）。 接下来 $n$ 行包含实数 $x_1,x_2,\dots,x_n$，至多有 $6$ 位小数（$0

输出一个整数，表示该问题的答案。

在第一个例子中，所求概率是 $1$，因为 $i$ 个不超过 $1$ 的实数之和不会超过 $i$。 在第二个例子中，概率就是 $x_1$ 本身。 在第三个例子中，所求概率是 $\frac{3}{8}$。