思路考虑将\(\max\)和\(\min\)的贡献分开计算。显然我们对这个序列进行一次排序不会影响最终的答案，因此我们可以先排序一下。然后有一个很经典的trick，就是你枚举每一个数\(x\)，将\(x\)令为最大值（最小值）。因为我们先前排序过一次，因此我们可以轻易的计算出比\(x\)小（大）的