Problem G: 【2018提高】拔河

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:60 Solved:0

Description

龙城八大高校校友联盟继西太湖义行之后又隆重推出了拔河比赛,小X所在的南都大学校友会对这项赛事十分重视,专门指定重量级的小X来负责此事,每天下班后南都大学校友会的拔河队员只要有空都会前往中天体育馆训练,训练前小X先要将所有队员分成两个队,每队人数最多只能相差 1 人,且重量要尽可能接近,小X最近忙于研制量子计算机,没空写这个拔河程序,于是他找到了你,希望你帮他完成这项任务。

Input

输入数据第一行包含一个正整数 n,表示人数
第二行包含 n 个用空格隔开的正整数,表示每个人的重量 ai

Output

输出一行若干个整数,其中第一个整数为该组人数 t,之后 t 个整数表示每个人在原始数据中的编号,相邻两个整数间用一个空格隔开(其中一组的人确定下来后,另一组自然而然也就确定下来了),你只要输出任意一种可行的方案。

Sample Input Copy

6
5 3 3 3 3 4

Sample Output Copy

3 1 2 3

HINT

【样例解释】
1,2,3 号为 1 组,体重总和为 5+3+3=11,另外三个人为另一组,体重总和为 10,相差最小。
【数据范围】
40%的数据,N<=6, a i <=10
70%的数据,N<=24, a i <=500
100%的数据,N<=36, a i <=10^15,注意重量要用 long long 类型数据!

Source/Category