Masala #5HCYTDRHPU

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 25 %

#Matematika

#Tartiblash

(Fayzuna) Karta o'yini

Vasya zerikib o'tirganida xonasidan N ta kartadan iborat to'plam topib oldi. Kartalar ustma-ust tartib bilan taxlangan bo'lib, eng tepadagi karta 1, undan keyingisi 2 va hokazo eng pastdagisi N raqami bilan belgilangan edi.

Vasya kartalar bilan qiziqarli tajriba o'tkazishga qaror qildi. To'plamda kartalar tugaguncha u quyidagi amallarni navbatma-navbat bajaradi:

1.Dastlab to'plamning eng tepasida (oldida) turgan kartani oladi va stol ustiga qo'yadi

2.Keyin to'plamning eng pastida (oxirida) turgan kartani oladi va uni ham stol ustiga (avvalgi kartaning yoniga) qo'yadi.

Vasya amallarni shu tartibda davom ettirsa, stol ustidagi kartalar qaysi ketma-ketlikda joylashadi? Sizning vazifangiz hosil bo'lgan yakuniy ketma-ketlikni chiqarish;

Kiruvchi ma'lumotlar:

Kirishi ma'lumotida: Kartalar sonini ifodalovchi N butun soni (0<N<\(10^9\)) va N ta butun son Kartalarni joylashish tartibi (1≤\(A_i\)≤\(10^9\))

Chiquvchi ma'lumotlar:

Chiqish ma'lumotida: Yagona qatorda stolda hosil bo'lgan kartalarning yakuniy ketma-ketligini oralarida joy tashlagan holda chiqaring.

Misollar

#	input.txt	output.txt
1	5 1 2 3 4 5	1 5 2 4 3
2	10 1 2 3 4 5 6 7 8 9 10	1 10 2 9 3 8 4 7 5 6

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin