PIPI最近宅在家，每天就刷刷题，打打守望先锋，日子久了也会感到十分无聊，所以它捣鼓出一个有意思的游戏：
给定一个n个元素的集合，保证元素各不相同。
游戏总共会进行n轮，每轮系统会从集合中随机挑出一个元素，记作 x。你可以有如下两种选择：
(1)取走 x，那么 x 将会是你的最终得分。
(2)舍弃 x，此时 x 将会永久的从这个集合中删去，并且进入下一轮。
请注意，若是集合中仅剩唯一一个元素时，该元素无法被舍弃。
PIPI制定了一个看似很不错的策略：
对于前 k 轮，将得到的数全部舍弃，并且记录下得到的数中的最大值，记作 y。
在第 k 轮之后，执行如下策略：
若是取得的 x > y，则直接取走 x。反之不断舍弃，直到找到了一个满足要求的 x 或是仅剩一个元素。
现在你希望知道，对于 1 到 n-1的每一个 k，你期望下的得分是多少。
所有数请对 998244353 取模。

第一行一个整数 n，表示集合中元素个数。n<=1000.
第二行共 n 个整数，描述集合中的每一个元素。保证元素值不大于10000.

一行，总共 n−1 个数，第 i 个数表示当 k=i 时，期望得分。

PS：本题不面向考研，属于学长平时的练习用题。

中等 数学