Time limit = 5 Секунд(ы)
При написании новой базы данных для работы со складом "Алеф-0" сотрудниками компании НИКС была применена новая система шифрования данных. При реализации этой системы возникла следующая подзадача: Дана перестановка A первых N натуральных чисел. Найдите такую перестановку X, применение которой дважды дает перестановку A. То есть решите уравнение X * X = A, где X и A перестановки. Если решений несколько, то выведите одно и них. Перестановка "2 3 4 1" означает, что 2-ой элемент переместился на первое место, 3-й — на второе, 4-й — на третье, и 1-й — на четвертое место.Вход В первой строчке указано число N (1 < N < 2000), а во второй дана перестановка A первых N натуральных чисел.
Выход Если решений нет, выведите число 0. Иначе, выведите одно из решений.
Вход#14 2 3 4 1 | Выход#10 |
Вход#24 3 4 1 2 |
Выход#22 3 4 1 |