Masala #0003
Gravitatsiyani almashtirish
Qutida bir qatorda joylashgan $n$ ta ustun bor. Har bir ustunda ma'lum sonda kublar ya'ni $i-$ustunda $a_i$ ta kub joylashgan. Dastlab, qutidagi tortishish kuchi barcha kublarni pastga tortadi. Kichik fizik tortishish kuchini o'zgartirganda, u barcha kublarni qutining o'ng devoriga tortishni boshlaydi.
Rasmda qutidagi kublarning boshlang'ich va yakuniy joylashuvi ko'rsatilgan: o'z pozitsiyalarini o'zgartirgan kublar to'q sariq rangda.
Sizga qutidagi o'yinchoq kublarining dastlabki joylashuvi berilgan. Sizning vazifangiz $n$ ta ustunda joylashgan kublarning gravitatsiyani almashtirgandan keyingi ustunlarni aniqlash!
Kiruvchi ma'lumotlar
Kirish faylining dastlabki satrida $n(1 \leq n \leq 10^6)$ ustunlar soni beriladi. Kiyingi satrda $n$ ta ustun $i-$ustunda joylashgan $a_i (1 \leq a_i \leq 10^9)$ kublar soni beriladi.
Chiquvchi ma'lumotlar
Chiqish faylida gravitatsiya almashinuvidan kiyin $n$ ta ustundagi kublar sonini chop eting.
Misollar
| # | Input TXT | Output TXT |
|---|---|---|
| 1 |
4 3 2 1 2 |
1 2 2 3 |
| 2 |
3 2 3 8 |
2 3 8 |
Izoh
Birinchi misol rasmda tasvirlangan bo'lib gravitatsiya almashinuvidan kiyin kublar $1, 2, 2, 3$ tartibda joylashadi.