#430. [CZOI2018 G] 拔河

[CZOI2018 G] 拔河

题目描述

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

输入格式

输入数据第一行包含一个正整数 nn,表示人数。

第二行包含 nn 个用空格隔开的正整数,表示每个人的重量 aia_i

输出格式

输出一行若干个整数,其中第一个整数为该组人数 tt,之后 tt 个整数表示每个人在原始数据中的编号,相邻两个整数间用一个空格隔开,你只要输出任意一种可行的方案。

6
5 3 3 3 3 4
3 1 2 3

数据范围

1n361 \le n \le 36

1ai10151 \le a_i \le 10^{15}