Реализация собственного алгоритма сортировки

Мы можем попробовать реализовать простой алгоритм сортировки самостоятельно:

• На каждой итерации выбирайте наименьший элемент в массиве

• Добавляйте его к результату

• Удаляйте этот элемент из исходного массива

Повторяйте эти действия столько раз, сколько элементов было в исходном массиве. Результатом станет отсортированный (в порядке возрастания) массив.

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

В первой строке входных данных содержится целое число n (1 ≤ n ≤ 1000) — количество элементов в массиве.

В следующей строке приведены n целых чисел, разделённых пробелами: (при этом ).

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

Программа должна вывести исходный массив, отсортированный по возрастанию.

Примеры