题目描述

塔子哥从父辈那里继承了一座角斗场以及 $n$ 个角斗士，每个角斗士的战力为 $a_i(1\le i\le n)$ 。

但是塔子哥讨厌角斗场，所以他安排了最后的决斗，让角斗士一对一战斗。当然，战力高的角斗士会取得胜利，但是经过战斗的他，战斗力会变为 $|a_i-a_j|$ ，而另一个角斗士则会死亡。