2606: 双倍机会
[Creator : ]
Description
现在有 n个球在一个口袋中,每个球有一个权值a[i],每次拿出一个球再放回去然后在拿出来一个球,这次操作的价值即为着两个球的权值中的较大值。
现在要进行 n次这样的操作,第i 次操作中袋子内的球为前 i个球,问每次操作权值的期望(mod 998244353)。
Input


Output
打印 N 行。
Sample Input Copy
3
5 7 5
Sample Output Copy
5
499122183
443664163
HINT
输入:
7 22 75 26 45 72 81 47输出:
22 249561150 110916092 873463862 279508479 360477194 529680742