Напишите программу, которая строит случайную перестановку чисел от 1 до N – массив из N натуральных чисел, в котором есть все числа от 1 до N . При этом первым числом в перестановке обязательно должно быть число 5.
CPP
Входные данные
Входная строка содержит размер массива N . Гарантируется, что 0 < N ≤ 10000 .
Выходные данные
Программа должна вывести в одну строку элементы полученного случайного массива, разделив их пробелами. В массиве должны присутствовать все натуральные числа от 1 до N , причём первым числом в перестановке обязательно должно быть число 5.
Примеры
входные данные
10
выходные данные
5 6 4 2 1 10 8 9 7 3