题目内容

给定一个长度为 $n$ 的正整数序列 $p_1, p_2, \dots, p_n$。你需要选择一个下标 $k$ ($1 \le k < n$)，将序列划分成前段 $p_1 \dots p_k$ 和后段 $p_{k+1} \dots p_n$。定义此时的价值为前段每个元素与后段每个元素两两乘积之和，即 $\sum_{i=1}^{k} \sum_{j=k+1}^{n} p_i \times p_j$。

请你找出在所有可能划分中，价值的最大值。由于答案可能很大，请输出结果对 $998244353$ 取模后的值。

约束条件：序列长度 $n$ 不超过 $2 \times 10^5$，每个数字 $p_i$ 满足 $1 \le p_i \le 10^4$。

输入描述