问题2269--某三人组队比赛

2269: 某三人组队比赛

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

风情参加了某三人组队的比赛。现集训队有$3n$个人,每个人都有一个暴怒值,第$i(1\le i\le 3n)$个人的暴怒值为正整数$a_{i} \left (1\le a_{i}\le 10^{3}   \right ) $。当三个人被分到一队时,定义排斥度为三人中两两暴怒值之差绝对值的最大值。当某支队伍的排斥度大到一定程度时,会出现队友上机我开摆的现象。为了避免这种现象的发生,现在请你来为这$3n$个人分队,使得所有队伍排斥度之和最小。

输入

第一行一个正整数$n \left ( 1\le n\le 10^{3}  \right ) $。
第二行输入$3n$个整数,第$i$个整数为$a_{i} \left (1\le a_{i}\le 10^{3}   \right ) $。

输出

输出一个正整数,代表排斥度之和的最小值。

样例输入 Copy

2
1 3 2 1 2 2

样例输出 Copy

2

提示

第一组:1 1 2
第二组:2 2 3