Відкрита Інтернет Олімпіада NetOI-2023.Задача Permutation 2023.Умова і посилання на задачу в описі.

Реквізити для підтримки каналу: 4149439315731996 Профіль Strava: https://www.strava.com/athletes/23605333 Профіль Garmin: https://connect.garmin.com/modern/profile/39de6ebd-0f1a-432a-8ad6-07ddbef7ec5c Акаунт facebook: https://www.facebook.com/profile.php?... Акаунт instagram: https://www.instagram.com/bogdangrelia/ https://new.netoi.org.ua/index_ua.php?lng=ua&cid=2348 Задача Permutation2023. Герой олімпіад Василько отримав у подарунок перестановку N чисел a1,a2,…,aN. (у перестановці кожне з чисел 1, 2,…,N міститься рівно один раз) Він застосував її для набору чисел 1,2,…,N таким чином. Перше число (тобто 1) поставив на позицію a1, друге (тобто 2) - на a2, останнє (тобто N) - на aN. Наприклад, для перестановки 2 4 5 1 3 Василько матиме 4 1 5 2 3. Далі Василько повторює ці дії (i те число ставиться на ai позицію) для отриманого набору чисел. Так, з 4 1 5 2 3 вийде 2 4 3 1 5. Скільки дій знадобиться Васильку, щоб знову отримати 1, 2,…,N? Технічні умови. Програма Permutation2023 читає з пристрою стандартного введення з першого рядка натуральне число N (N більше 1 але менше рівне 10), з другого – перестановку a1,a2,…,aN. Гарантується, що після кожної дії Василька порядок чисел у наборі змінюється. Програма виводить на пристрій стандартного виведення єдине шукане число. Якщо Василько не зможе отримати 1, 2,…,N, програма має вивести -1. Приклад Введення 5 2 4 5 1 3 Виведення 6