Задача №230. Сортировка выбором максимума

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

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

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

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

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

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