161 乘法逆元 2

这可能是一道模板题。

给定 $n$ 个正整数 $ a_i $，求每个数在模 $ p $ 意义下的乘法逆元。

提示：请使用高效的读入方式。

第一行一个整数 $n$。

第二行 $n$ 个整数 $a_i$。

一行一个数，表示 $\sum_{i=1}^n a_i^{-1} \times 998244353^{n-i} \pmod p$

五个数的逆元分别是：

250000002
142857144
125000001
83333334
78351802