A. Пузырьковая сортировка

1000 мс · 256 МБ · всё или ничего

Отсортируйте массив по неубыванию методом «пузырька».

Формат ввода

В первой строке задано число $n$ ( $1 \le n \le 1000$ ) — размер массива. Во второй строке задано $n$ целых чисел, каждое из которых по модулю не превосходит $1000$ .

Формат вывода

Выведите отсортированный по неубыванию массив.

Примеры

ввод

5
5 4 3 2 1

вывод

1 2 3 4 5

Войдите, чтобы отправлять решения.