Masala C

Xotira 128 MB Vaqt 1000 ms

Shohruh va 3-darajali massiv

Shohruhda N uzunlikdagi A massiv bor. U massivni qayta tartiblamoqchi, shunda istalgan qo'shni elementlar yig'indisi 3 ga qoldiqli bo'linadi. Shohruhga massivni tartiblashga yordam bering.

Kiruvchi ma'lumotlar:

Birinchi satrda N - massiv uzunligi kiritiladi.

Keyingi satrda N ta butun son - A massiv elementlari kiritiladi.

$2 \le N \le 10000$

$0 \le A_i \le 10^6$

Chiquvchi ma'lumotlar:

Yangi tartibdagi A massivni chop eting. Agar bir nechta javob bo'lsa istalganini chop eting. Agar javob mavjud bo'lmasa -1 ni chop eting.

Misollar

#	input.txt	output.txt
1	5 1 2 3 4 5	4 1 3 2 5
2	3 2 5 4	-1

Izoh:

Istalgan $2 \le i \le N$ uchun $a[i]$ va $a[i-1]$ qo'shni sonlar hisoblanadi.