贝尔兰首都第 0 所学校有 n 个孩子在其中学习。这所学校的所有孩子都天赋异禀:有的擅长编程,有的擅长数学,还有的擅长体育。因此,对于每个孩子,我们知道 ti 的值:
- ti = 1,如果第i个孩子擅长编程,
- ti = 2,如果第i个孩子数学很好,
- ti = 3,如果第 i 个孩子擅长体育
每个孩子恰好擅长这三门科目中的一门。
科学十项全能奥林匹亚团队赛要求由三名学生组成的团队。学校老师决定,队伍由三名擅长不同科目的孩子组成。也就是说,每个团队必须有一名数学家、一名程序员和一名运动员。当然,每个孩子只能是不超过一个团队的成员。
学校最多可以派出多少支队伍参加奥运会?为此,应该如何组建团队?
输入
第一行包含整数 n (1 ≤ n ≤ 5000) — 学校的儿童人数。第二行包含 n 个整数 t1, t2, ..., tn (1 ≤ ti ≤ 3),其中 ti 描述第 i 个孩子的技能。
输出
第一行输出整数 w — 最大可能的球队数量。
然后打印w行,每行包含三个数字。每个三元组代表组成团队的孩子的索引。您可以按任意顺序打印球队和三元组中的数字。子项按照其在输入中出现的顺序从 1 到 n 进行编号。每个孩子只能参加不超过一个团队。如果有多个解决方案,请打印其中任何一个。
如果无法编译任何团队,则打印 w 值等于 0 的唯一行。
示例
输入 #1
7 1 3 1 3 2 1 2
输出 #1
2 3 5 2 6 7 4
输入 #2
4 2 1 1 2
输出 #2
0