Problem2606--双倍机会

2606: 双倍机会

[Creator : ]
Time Limit : 2.000 sec  Memory Limit : 128 MiB

Description

现在有 n个球在一个口袋中,每个球有一个权值a[i],每次拿出一个球再放回去然后在拿出来一个球,这次操作的价值即为着两个球的权值中的较大值。

现在要进行 n次这样的操作,第次操作中袋子内的球为前 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

Source/Category

admin