### 问题描述 怂怂参与了一个抽取奖励的游戏，游戏中有 $ N $ 个不同的奖励，每个奖励对应一个编号 $ i $，奖励的价值为 $ A_i $。游戏开始时，怂怂有一个初始分数 $ x = 0 $。 游戏规则如下： 1. 抽取一个范围在 $ 1 $ 到 $ N $ 之间的随机编号 $ y $。 2. 如果 $ x < y $，怂怂获得编号为 $ y $ 的奖励价值 $ A_y $，且分数更新为 $ x = y $。 3. 如果 $ x \geq y $，游戏结束。 现在想要计算怂怂从游戏中获得总奖励的期望值，结果对 $ 998244353 $ 取模。怂怂参与了一个抽取奖励的游戏，游戏中有 $ N $ 个不同的奖励，每个奖励对应一个编号 $ i $，奖励的价值为 $ A_i $。游戏开始时，怂怂有一个初始分数 $ x = 0 $。 游戏规则如下： 1. 抽取一个范围在 $ 1 $ 到 $ N $ 之间的随机编号 $ y $。 2. 如果 $ x < y $，怂怂获得编号为 $ y $ 的奖励价值 $ A_y $，且分数更新为 $ x = y $。 3. 如果 $ x \geq y $，游戏结束。 现在想要计算怂怂从游戏中获得总奖励的期望值，结果对 $ 998244353 $ 取模。 ### 输入格式 第一行包含一个整数 $ N $，代表奖励的总数。 第二行包含 $ N $ 个整数，代表每个奖励的价值 $ A_i $。 ### 输出格式 输出一个整数，表示怂怂获得的总奖励期望值模 $ 998244353 $ 的结果。 ### 样例输入 ``` 3 3 2 6 ``` ### 样例输出 ``` 776412280 ``` ### 评测数据规模 - $ 1 \leq N \leq 3 \times 10^5 $ - $ 0 \leq A_i < 998244353 $ - 所有输入值为整数。