Сортировка выбором максимума

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

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

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

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

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

Примеры

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

2
3 1

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

1 3

Задача на informatics