题目描述
风情参加了某三人组队的比赛。现集训队有$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 ) $。