A. Перестановка
Отличница Маша выписала на доске перестановку чисел от 1 до N. Но хулиган Вася изменил её, проделав над всеми числами одновременно следующую операцию: если в i-ой позиции стояло число j, а в j-й - число k, то во i-ую позицию он записал число k. Помогите Маше восстановить исходную перестановку.
Входные данные
В первой строке записано число N (1≤N≤1000).
Во второй строке записана перестановка чисел от 1 до N, получившаяся после действий Васи.
Выходные данные
Если исходную перестановку восстановить невозможно, то в выходной файл записать слово 'NO'.
Иначе в первую строку записать слово 'YES', а во вторую - искомую перестановку.
Пример входного и выходного файлов
| GAME.IN |
GAME.OUT |
4
2 3 1
|
YES
1 2 3 4
|