不保证可做。

给定 $a_1,a_2,\dots,a_n$，对于每个 $1 \le i \le n$，求出从 $a$ 中取 $i$ 个数的所有方案的权值之和（一个方案的权值为其选中的数之积）。对 $998244353$ 取模。

可以假设 $n \le 10^5$