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