AL03-1. Saralash

n ta sonni o‘sish tartibida saralang.

Python’ning sorted() funksiyasi O(n log n) — 2·10⁵ son uchun bir necha million amal. Pufakcha saralash esa O(n²) va bu testlarda ulgurmaydi.

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta son.

Chiqish ma’lumotlari

Saralangan sonlar, bo‘shliq bilan.

Cheklovlar

1 ≤ n ≤ 2·10⁵, |aᵢ| ≤ 10⁹