Asosiy qismga o'tish

~/algor $ cat masalalar/saralash-osish-tartibida

Saralash-01

O'sish tartibida saralash

Iqbolshoh Ilhomjonov Muallif: Iqbolshoh Ilhomjonov
Oson 1000 ms 128 MB 20%

$n$ ta butun son $a_{1}, a_{2}, \dots, a_{n}$ berilgan. Ularni o'sish tartibida (kichigidan kattasiga) chiqaring. Teng sonlarning har biri o'z sonicha chiqariladi.

Massiv kataklari va ularning o'sish tartibida qayta joylashgan ko'rinishi

Kiruvchi ma'lumotlar

Birinchi qatorda natural son $n$. Ikkinchi qatorda bo'sh joy bilan ajratilgan $n$ ta butun son $a_{i}$.

Chiquvchi ma'lumotlar

Bitta qatorda bo'sh joy bilan ajratilgan $n$ ta butun son — o'sish tartibidagi sonlar.

Izoh

$1 \le n \le 2 * 10^{5}$
$-10^{9} \le a_{i} \le 10^{9}$

Misollar

Kirish #1
5
3 1 4 1 5
Chiqish #1
1 1 3 4 5
Kirish #2
4
10 -2 7 0
Chiqish #2
-2 0 7 10

Yechim yuborish uchun tizimga kiring

Ro'yxatdan o'tish bepul va bir daqiqa oladi.