A. Ксэния болон хуваагч

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Эксэниа математикч ба түүнд $n$ ($n$ нь $3$ -т хуваагдана) ширхэг эерэг бүхэл тооноос бүтсэн дараалал байгаа ба тэдний хамгийн их нь $7$ байна. Тэр дарааллаа гурав гурваар нь хэсэг болгож хуваахыг хүссэн ба хэсэг бүр нь $a,b,c$ тоонуудтай ба дараах нөхцөлүүдтэй:

  • $a < b < c;$
  • $b$ нь $a$-д хуваагдана. $c$ нь $b$ -д хуваагдана.

Ксэния дарааллын элемент бүрээ гурвалаас бүтсэн яг нэг хэсэгт харьяалагдхыг хүсч байгаа. Иймээс шаардлагатай ийм $n/3$ ширхэг $3$ аас бүтсэн хэсэг байгаа эсэхийг тодорхойл.

Оролт

Эхний мөрөнд $n$ ($3 ≤ n ≤ 99999$) дарааллын элементийн тоог агуулна. Дараагийн мөрөнд n ширхэг эерэг бүхэл тоонууд, элементүүд нь хамгийн ихдээ $7$ байна. Мөн $n$ нь $3$-т хуваагдана.

Гаралт

Шаардлагатай гурвалаас бүтсэн $n/3$ ширхэг хэсгийг хэвлэ. Энэ нь хэсэг бүрт агуулагдаж байгаа элементийн утгуудыг хэвлэнэ. Та хэвлэхдээ утгуудаа өсөх дарааллаар хэвлэнэ. Хэсэг бүрийг нэг нэг мөрөнд хэвлэх ба бүхэл тоонуудыг нь зайгаар тусгаарлана. Хэрэв олон хариутай бол алийг нь ч хэвлэсэн болно.

Орчуулсан: Gantushig

Жишээ тэстүүд

Оролт
6
1 1 1 2 2 2
Гаралт
-1
Оролт
6
2 2 1 1 4 6
Гаралт
1 2 4
1 2 6
Сэтгэгдлүүдийг ачааллаж байна...