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

Первобытными людьми называют представителей многочисленных человекоподобных видов, живших до эпохи изобретения письменности, после которого появляется возможность исторических исследований, основанных на изучении письменных источников. Человек прошел долгий путь эволюции от примитивных обезьян, австралопитеков, человека умелого (Homo habilius), человека прямоходящего (Homo erectus) до человека разумного (Homo sapiens).
Эволюция человека насчитывает 5 млн. лет. Древнейший предок современного человека – человек умелый (Homo habilius) появился в Восточной Африке 2,4 млн. лет назад. Он умел добывать огонь, строить несложные укрытия, собирать растительную пищу, обрабатывать камень и пользоваться примитивными каменными орудиями труда. Множество каменных орудий труда различной формы и размеров были найдены в Олдувайском ущелье (Танзания).
Человек умелый жил только на территории Африки. Первым покинул Африку и проник в Азию, а потом в Европу человек прямоходящий (Homo erectus). Он появился 1,85 млн. лет назад, а исчез 400 тыс. лет назад. Удачливый охотник, он изобрел множество инструментов, обзавелся жилищем и научился пользоваться огнем. Орудия, которыми пользовался человек прямоходящий, были крупнее, чем орудия ранних гоминид (человек и его ближайшие предки). При их изготовлении применялась новая технология – оббивка каменной заготовки с двух сторон. Они представляют следующую ступень культуры – ашельскую, названную по первым находкам в Сент-Ашеле, предместье Амьена во Франции

По горизонтали: 1. Материк, где, по предположению ученых, жили древнейшие люди (Африка). 2. Оружие первобытных охотников, которым можно поразить цель на большом расстоянии (лук). 3. Первая сила природы, которой овладели первобытные люди (огонь). 4. Занятие первобытных людей, позволявшее добывать мясную пищу (охота). 5. Сверхъестественное существо, в которое верили первобытные люди; будто бы обитает в каждом человеке (душа). 6. Самое крупное из животных, на которых охотились первобытные люди (мамонт). 7. Рогатый зверь, которого часто изображали первобытные художники (бизон). 8. Первобытное орудие, особенно нужное рыболовам (гарпун). 9. Занятие первобытных людей, позволявшее добывать в основном растительную пищу (собирательство).