你说得对，但是 BUAA是一款全新 VR 开放世界游戏，在 BUAA 的世界中，玩家将扮演名为 BUAAer 的神秘角色，在大学生活中邂逅性格各异的同学们，和他们一起战胜一一个学科，逐步发掘 毕业 的真相。
作为这款游戏的大boss，邪恶的 s7h 可不想让玩家们这么容易的通关。
在 BUAA 中，每个 BUAAer 需要学习 $n$ 个学科，每个学科有 $\frac{a_i}{100}$ 的几率挂科。
作为 BUAA 阻挠玩家通关的幕后黑手之一，s7h 具有一项超能力，他可以任选一个 $i\ (1\le i<n,a_{i}>0,a_{i+1}<100)$ ，使 $a_i$ 变为 $a_i-1$ ，使 $a_{i+1}$ 变成 $a_{i+1}+1$。
s7h 具有无限的魔力，可以进行任意次的操作，现在他想知道，经过这样的操作后，BUAA 的学生挂掉所有学科的最大概率是多少。
请计算 该概率乘以 $100^n$ 后的值，答案对 $998244353$ 取模。
第一个数为学科总数 $n$。
接下来一行，输入 $n$ 个正整数，第 $i$ 个数代表 ${a_i}$ 的值 ( 保证 $0\le a_i\le100,n\le100$ )。
一个整数，代表BUAAer挂掉所有学科的概率乘以 $100^n$ 后的值，答案对 $998244353$ 取模。
4
4 3 2 136样例解释:
经过多次操作后可以把数列变为 2 2 3 3 ，此时应挂掉所有学科 的概率乘以 $100^4$ 为 $36$ 。
可以证明样例没有更优解。
PS：
请有竞赛基础的同学思考：如果本题的数据范围改为 $n\le2×10^5$ ，该如何解决本问题。