Полювання на буйволів#4329
Шаман полювання, Остап, разом зі своїми відданими лучниками помітив на прерії стадо з буйволів. Кожен лучник висловив, якого саме буйвола найбільше хоче підстрелити.
Зібравши побажання, Остап вигадав такий план: кожен лучник має підстрелити одного буйвола, кожен буйвол має бути підстрелений рівно одним лучником, і жоден лучник не може підстрелити буйвола, якого він спершу обрав.
Ваше завдання — визначити порядок стрільби, який задовольняє ці умови, або повідомити Остапу, що такого порядку не існує.
У першому рядку вхідних даних задано натуральне число (1 \leq n \leq 100000) — кількість лучників у загоні Остапа.
У другому рядку подано натуральних чисел від до , які означають буйвола, якого кожен лучник з першого по -й спершу обрав.
Якщо призначити буйволів за правилами неможливо, виведіть -1. Інакше вкажіть будь-який припустимий порядок, в якому -й, -й, , -й лучник підстрелить буйвола.
Приклад 1