题目描述

给定一个长度为 $n$ 的整数序列 $a_1, a_2, \ldots, a_n$。你可以执行一个操作不超过 $n$ 次：选择一个整数 $v$，然后修改序列中所有数字：$a_i$ 修改为 $|a_i - v|$。

最小化序列中所有不同元素对的差的绝对值之和，即 $\sum_{1 \leq i < j \leq n} |a_i - a_j|$。

由于答案可能很大，输出这个最小值对 $998244353$ 取模的结果。

输入格式

第一行包含一个整数 $n$ ($1 \leq n \leq 2 \times 10^5$)。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$ ($0 \leq a_i \leq 10^9$)。

输出格式

输出一个整数，最小的 $\sum_{1 \leq i < j \leq n} |a_i - a_j|$ 对 $998244353$ 取模的结果。

3
5 10 15

2

3
5 10 15

4