Codeforces ラウンド #279 (ディビジョン 2)-A.チームオリンピック（贪心）_html/css_WEB-ITnose

チームオリンピアード

テストごとの制限時間

1 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

The School №0ベルラントの首都では、そこで勉強している子供は一人もいません。この学校の子供たちは全員、才能に恵まれています。プログラミングが得意な子供、数学が得意な子供、体育が得意な子供などです。したがって、各子供について、i 番目の子供がプログラミングが得意な場合は ti:

ti?=?1、i 番目の子供が数学が得意な場合は

ti?=?2 という値がわかります。 ti?=?3、i 番目の子供が体育が得意な場合

各子供はたまたまこれら 3 つの科目のうちの 1 つを得意としています。

チーム科学十種競技オリンピックでは、3 人の生徒のチームが必要です。学校の先生たちは、チームを異なる科目が得意な 3 人の子供で構成することに決めました。つまり、各チームには数学者、プログラマー、スポーツマンが 1 人ずついなければなりません。もちろん、各子供がメンバーになれるのは 1 つのチームだけです。

学校がオリンピックで発表できるチームの最大数は何ですか?そのためにチームはどのように形成されるべきですか?

入力

最初の行には整数 n が含まれています (1?≤?n?≤?5000) ?学校の子供の数。 2 行目には n 個の整数 t1,?t2,?...,?tn(1?≤?ti?≤?3) が含まれており、ti は i 番目の子のスキルを表します。

Output

In最初の行の出力整数 w ?可能な最大のチーム数です。

次に、各行に 3 つの数字を含む w 行を出力します。各トリプルは、チームを構成する子供のインデックスを表します。チームと 3 連符の番号の両方を任意の順序で印刷できます。子には、入力内に出現する順序で 1 から n までの番号が付けられます。各子供は 1 つのチームのみに参加する必要があります。複数の解決策がある場合は、そのいずれかを出力します。

コンパイルできるチームがない場合は、値 w が 0 に等しい行だけを出力します。

サンプル テスト

input

71 3 1 3 2 1 2

出力

rree

入力

23 5 26 7 4

出力

题目大意:一組数、分別三类1,2,3,现将其分数は、各メンバーが 1、2、3 をすべて含む必要があり、最大でどのくらい分別され、それぞれがどのように構成されるかを出力します。 3 つの数の中で、有効な数は最も少ない数に依存します。 直接出力できます。