You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

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

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

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

输入格式

第一行输入 $n$。

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

输出格式

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

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

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

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$。