Задача №112482. Сортировка массива неизвестной длины

Напишите программу, которая сортирует массив целых чисел в порядке возрастания (неубывания). Размер массива заранее неизвестен. Исходные данные записаны в файл input.txt , отсортированный массив нужно вывести в файл output.txt .

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

Первая строка входного файла input.txt содержит размер массива. Во второй строке записаны все элементы массива, разделённые пробелами.

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

Программа должна вывести в файл output.txt все элементы отсортированного массива в одной строке, разделив их пробелами.

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