Masala #0394

G’ishmat A ketma-ketlikni hosil qildi. A ketma-ketlik quyidagi qonuniyatga asoslangan:

Ya’ni i > 1 holatida har bir keyingi had oldingi handing 2 ga ko’paytirilganiga yoki 3 ga bo’linganiga teng.

G’ishmat shu ketma-ketlik asosida A massivda N ta son hosil qildi, barcha sonlar \([1, 3*10^{18}]\) oralig’idagi sonlar. Hosil qilingan ketma-ketlikning har bir hadini alohida qog’ozga yozib stol ustiga qo’ygan edi. Uning o’g’li Toshmat o‘yin o’ynab yurgan vaqtida otasining hosil qilgan ketma-ketligini yozib olgan qog’ozlarini aralashtirib tartibini buzib qo’ydi. Endi G’ishmat dastlabki hosil qilgan ketma-ketligini qayta tiklamoqchi. Buni amalga oshirishda unga yordam bering!

Kirish faylining dastlabki satrida bitta butun son, \(N (2 \le N \le 100)\) soni kiritiladi.

Ikkinchi satrda N ta butun son, A ketma-ketlikda ishtirok etgan sonlar ro’yxati kiritiladi.

Chiqish faylida G’ishmatning dastlabki hosil qilgan ketma-ketligini chop eting!