Masala #XLSFJG8O7P

Berland poytaxtidagi №0 maktabda n nafar o‘quvchi ta'lim oladi. Bu maktabdagi barcha o‘quvchilar iqtidorli: ayrimlari dasturlashga, ayrimlari matematikaga, boshqalari esa jismoniy tarbiyaga qiziqishadi. Shu sababli har bir o‘quvchi uchun tᵢ qiymati berilgan:

• tᵢ = 1, agar i-chi o‘quvchi dasturlashga qiziqsa;
• tᵢ = 2, agar i-chi o‘quvchi matematikaga qiziqsa;
• tᵢ = 3, agar i-chi o‘quvchi jismoniy tarbiyaga qiziqsa.

Har bir o‘quvchi aynan bitta sohaga qiziqadi.

Ilmiy dekathlon olimpiadasi uchun uchta o‘quvchidan iborat jamoalar kerak. Maktab o‘qituvchilari har bir jamoani uchta turli sohada yaxshi bo‘lgan o‘quvchilardan tuzishga qaror qilishdi. Ya'ni, har bir jamoada bitta matematik, bitta dasturchi va bitta sportchi bo‘lishi kerak. Shuningdek, har bir o‘quvchi faqat bitta jamoaga a'zo bo‘lishi mumkin.

Vazifa:

Maktab olimpiadada maksimal nechta jamoa taqdim eta oladi? Bu jamoalarni qanday shakllantirish kerak?

Kirish ma'lumotlari:

1-qator: n (1 ≤ n ≤ 5000) — maktabdagi o‘quvchilar soni.
2-qator: t₁, t₂, ..., tₙ (1 ≤ tᵢ ≤ 3) — har bir o‘quvchining qaysi sohada yaxshi ekanligini bildiruvchi sonlar.

Chiqish ma'lumotlari:

1-qator: w — tuzilishi mumkin bo‘lgan maksimal jamoalar soni.
Keyingi w qator: har bir qatorda uchta son, har biri bitta jamoani tashkil qiluvchi o‘quvchilarning indekslarini bildiradi. Indekslar kiritishdagi tartib bo‘yicha sanaladi (1 dan n gacha).

Agar jamoa tuzishning iloji bo‘lmasa, yagona qatorga w = 0 ni chiqaring.