树是一张 $n$ 个节点和 $n-1$ 条边的无向连通图，一个无向图的最大生成树是在所有生成树中边权值和最大的生成树。

给定一个 $n$ 个点的完全图，每个点有点权 $a_i$ ，两个点之间的边权是 $|a_i-a_j |$ ，请你求出这个图的最大生成树。

一行一个整数 $n$

一行 $n$ 个整数 $a_i$ ，表示每个点的点权。

$1\leq n\leq 10^5$，$1\leq a_i\leq 10^{9}$

一个整数表示答案