我看出来了关于最大最小值的性质，知道“大于原数组最小值且小于原数组最大值的新数不会产生贡献”这个点，但不知道怎么处理小于最小值那一段和大于最大值那一段。

我试过“全部堆到原数组两端”，然后不出意外的过不了样例；试图“放到额外贡献最小的两个数中间”，然后也过不了。

蹲正解，重点怎么处理上述问题的。