Вам дан массив \(a\) из \(n\) целых положительных чисел. Определите, можно ли, переставив элементы, сделать массив строго возрастающим. Другими словами, определите, можно ли переставить элементы так, чтобы выполнялось условие \(a_1 < a_2 < \dots < a_n\).
Выходные данные
Для каждого набора выведите «YES» (без скобок), если массив удовлетворяет условию, и «NO» (без скобок) в противном случае.
Вы можете вывести ответ в любом регистре (например, строки «YEs», «Yes», «Yes» и «YES» будут считаться как положительный ответ).
Примечание
В первом наборе любая перестановка оставит массив \([1,1,1,1]\), который не является строго возрастающим.
Во втором наборе можно сделать массив \([1,3,4,7,8]\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
4
1 1 1 1
5
8 7 1 3 4
1
5
|
NO
YES
YES
|