#P1886. 组队

组队

       ACMers在参加校赛、省赛、以及亚洲区域赛都是以三人一组进行比赛,现ACM队中有n个ACMers,每个ACMer都有自己的算法深度值;明年省赛就要到来,要每三个人组队去比赛,如果组队的ACMer的算法深度值总和越高,越有可能得到奖牌,现在让你对这些队员进行组队,找到一组最有可能得到奖牌的一组。

Input

输入包含多组测试数据,每组数据包含两行,
第一行输出n(代表有n个ACMers)第二行输出n个ACMers的算法深度值i(其中3<=n<50,0<i<=10)

Output

输出这队ACMers的编号以及他们这队ACMers的算法总深度值(如果有多组算法总深度相等,则输出编号之和最小的一组,并且编号按从小到大输出)

Sample Input

4
1 2 3 4
6 
1 1 4 8 2 1

Sample Output

2 3 4 9
3 4 5 14

HINT

Source