Вам дан массив \(a\), состоящий из \(n\) положительных целых чисел.
Найдите любую перестановку \(p\) чисел \([1,2,\dots,n]\) такую, что:
- \(p_{i-2} < p_i\) для всех \(i\), удовлетворяющих \(3 \leq i \leq n\), и
- \(a_{p_{i-1}} \neq a_{p_i}\) для всех \(i\), удовлетворяющих \(2 \leq i \leq n\).
Или найдите, что таких перестановок не существует.
Выходные данные
Для каждого набора входных данных выведите «NO», если не существует подходящей перестановки, иначе выведите «YES» в первой строке, а во второй выведите перестановку \(p\).
Если существует несколько подходящих перестановок, выведите любую из них.
Вы можете выводить «YES» и «NO» в любом регистре (например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ).
Примечание
В первом примере \(p=[1,2,3]\) является единственной перестановкой чисел \([1,2,3]\), удовлетворяющей данным условиям.
В третьем примере можно показать, что не существует перестановки чисел \([1,2,3]\), удовлетворяющей данным условиям.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
3
1 2 1
4
1 2 3 4
3
1 1 1
7
1 2 1 1 3 1 4
|
YES
1 2 3
YES
3 1 4 2
NO
YES
1 2 3 5 4 7 6
|