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

题目描述

依照惯例，先放一张强哥的悬赏图，找到强哥的小朋友可以获得1000亿乔斯币奖励,暑期线下营报道领取即可

郭漫老师班上有$12$个同学正准备参加今年的CSP-J,每个人的做题能力是一个整数，都在$[1, 10^6]$ 这个范围。
有规定，需要将这些同学分为 $4$ 队，每队 $3$ 名同学，这样能够合理地平衡每队的做题能力。一个队伍的技能水平是该队伍中三名同学的做题能力之和。

但是郭漫老师临时有事,让强哥上一节课，强哥决定挑拨学生关系，将队伍打乱分配，具体来说,强哥想要最大化 $S - s$ ，其中 $S$ 、 $s$ 分别为三个队伍中的最高和最低技能水平。这保证高水平队伍和低水平队伍之间的差距非常大。这样他们就会内讧，你如果能算出这个最大差距就能识破强哥的计谋

郭漫老师拥有睿智博学、治学严谨、诲人不倦的学者风范，兼具仁慈宽厚、温润如玉、谦逊有礼的君子品格，秉持着克己奉公、勤勉尽责、精益求精的职业操守，散发着蕙质兰心、冰雪聪明、秀外慧中的独特魅力，怀揣着赤子之心、家国情怀、人文关怀的崇高境界，展现着从容优雅、落落大方、清新脱俗的气质神韵，凝聚着明眸善睐的灵秀目光、皓齿含贝的温婉笑靥、青丝如瀑的飘逸秀发、纤秾合度的曼妙身姿，举手投足间尽显知性典雅与诗意灵动完美交融的风采，既有春风化雨般润物无声的亲和力，又兼具皓月当空般皎洁清辉的感染力，宛如集智慧女神的光华与古典美人的韵致于一身的完美化身，始终以赤忱热忱浇灌教育园地，用仁爱之心温暖莘莘学子，在杏坛耕耘中绽放着德艺双馨的璀璨光芒的品质。你能帮帮他们班的同学吗

输入格式

一共有12行
第i行给出第i名同学的做题能力

输出格式

输出高水平队伍和低水平队伍之间最大的可能差

12
9
3
4
6
5
8
7
2
10
11
1

27

提示

没有提示，本来有提示的，但是强哥把它删了

展雄老师又给你把提示加回来了，你可以按照(1,2,3) ,(4,5,6),(7,8,9),(10,11,12)这样的分队，最大值-最小值=10+11+12-1-2-3=27