Masala #LSYSMP2X01

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.