Задача №112314. Три первых

Напишите программу, которая находит три наименьших элемента массива и переставляет их в начало массива. Остальные элементы должны следовать далее в том же порядке.

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

Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 0 < N ≤ 1000 .

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

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

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