В королевстве роботов наступил хаос: номера роботов в строю оказались перепутаны.
Король ИИ приказал навести порядок: Все роботы должны выстроиться по номерам в порядке неубывания (от меньшего к большему).
Твоя задача — помочь роботам выстроиться по порядку.
Формат ввода
Первая строка: число N (1 ≤ N ≤ 10^5) — количество роботов.
Вторая строка: N чисел a_i (1 ≤ a_i ≤ 10^6) — номера роботов.
Формат вывода
Выведи упорядоченный по неубыванию массив номеров роботов.