该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

徐老师养了两只仓鼠，他们天天吵个不停，徐老师不堪其扰，准备把他们烤了吃掉！

后来徐老师在高人的指点下得知，如果养两只仓鼠，它们是会打架的！

那怎么办呢？再养一只，这样两只打架的时候还有一只能劝架

于是徐老师打算把自己养的 $n$ 只仓鼠三只一组放在一个笼子里养

而每只仓鼠有一个战斗力 $a_i$ 来表示第 $i$ 只仓鼠的战斗力

而一只笼子里的三只仓鼠战斗力分别为 $[x_1,x_2,x_3]$ 的话

这只笼子的安全程度即为 $max(x_1,x_2,x_3) - min(x_1,x_2,x_3)$

现在徐老师想知道，怎么分配仓鼠可以使得每只笼子的安全程度之和最小？

输入格式

第一行输入一个正整数 $n$，保证 $n$ 是 $3$ 的倍数。

接下来一行输入 $n$ 个正整数 $a_i$

输出格式

输出一行一个整数表示答案。

数据范围

对于所有的数据，有 $1 \leq a_i \leq 10^9$

样例输入

6
3 7 9 9 7 3 

样例输出

6