2606: 分糖果(语法周赛 Round 20(思维场))

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:5 解决:2

题目描述

小明所在的幼儿园有 n 个小朋友,第 i 个小朋友有 a_i 颗糖。

今天,幼儿园老师要选一些三人小组出去吃糖。如果一个小组的三个小朋友所带的糖的总数恰好是 3 的倍数,那么这三个小朋友分到的糖是一样的,都会感到开心。

每个小朋友只能参加最多一个小组(也可以不参加)。

请帮助幼儿园老师组成最多的小组,使得每个小组的小朋友都是开心的。

输入

第一行输入 n

第二行输入 n 个数,a_1,...,a_n

输出

第一行输出 ans,表示最多能组成多少组。

接下来 ans 行,每行三个数字,表示这一组三个小朋友的编号。

如果有多解,输出任意一种方案即可。

样例输入 复制

3
1 2 5

样例输出 复制

0

提示

3
1 2 5 
0 
6
1 2 3 1 5 6 
2
3 1 2
6 4 5 

数据范围

对于 30\% 的数据:n\leq 20

对于 100\% 的数据:n\leq 10^5,1\leq a_i\leq 10^5

来源/分类