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

现在要进行 n次这样的操作，第$i$次操作中袋子内的球为前 i个球，问每次操作权值的期望(mod 998244353)。

7
22 75 26 45 72 81 47

22
249561150
110916092
873463862
279508479
360477194
529680742