Задача "Сортировка пузырьком"

Задано сначала число N (1≤N≤100), а затем N целых чисел, по модулю не превышающих 1000.

Выведите эти N чисел в порядке неубывания.

Решать эту задачу нужно методом сортировки пузырьком!

Пример вводаПример вывода
5
3 1 2 4 2
1 2 2 3 4