一个班级里面有若干个小组，每个小组的人数不同，假设将两个小组的人的座位合并排列成一个小组的座位所需要的精力值为两个小组的人数之和，由于排座位的只有$Zexal$一个人，现在他可以一次合并三个小组，已知有$N$个小组，第i个小组的人数为$a[i]$。当小组数小于三的时候，排座位完成。求解这个过程所需要的最小精力值为？
多组数据输入，第一个数为小组的数量$N$。$（N<=1e6）$
接下来N个整数，代表$N$个小组的人数。（在int范围内并用空格隔开）
对于每组数据，输出一行，为所需要消耗的最小精值。（保证结果在int范围内）
4
1 2 3 46