Задача №233. Пузырьковая сортировка_0

Ввод и вывод данных производятся через стандартные потоки ввода-вывода.

Требуется отсортировать массив по неубыванию методом "пузырька".

Входные данные

В первой строке вводится одно натуральное число, не превосходящее 1000 – размер массива. Во второй строке задаются N чисел – элементы массива (целые числа, не превосходящие по модулю 1000).

Выходные данные

Вывести получившийся массив.

Примеры
Входные данные
5
5 4 3 2 1
Выходные данные
1 2 3 4 5 
Сдать: для сдачи задач необходимо войти в систему