Перестановка
| Time limit: | 1 sec. |
| Memory limit: | 132000 KByte |
Перестановкой чисел из N элементов называется любой упорядоченный набор из всех элементов этого множества, среди которых нет одинаковых.
Например, для множества первых N натуральных чисел, где N=4:
3 1 2 4 – перестановка
3 2 5 1 – не перестановка (выход за значение N)
3 2 2 4 – не перестановка (есть повторяющиеся значения)
С клавиатуры задается число N<=20 и последовательность из N чисел. Определить является ли данная последовательность перестановкой первых N натуральных чисел.
Исходные данные
число N<=20 и последовательность из N чисел
Результат
сообщение «YES», если число является перестановкой,
сообщение «NO», если число не является перестановкой
Пример
| Исходные данные | Результат |
|---|
7
3 5 6 2 1 7 4
|
YES
|
10
6 7 8 9 2 4 10 1 7 13
|
NO
|
|