Полювання на буйволів
Шаман полювання Алкстимінль та його n вірных лучників побачили у прерії стадо з n буйволів. Алкстимінль запитав кожного мисливця, якого з буйволів той більше усього хотів би застрелити.
Кожен дав відповідь, після чого коварний Алкстимінль вирішив віддати наказ, згідно якому кожен лучник стріляв би у одного буйвола, у кожного буйвола стріляв би рівно один лучник, і ніякий лучник не стріляв би у вибраного ним буйвола.
Запропонуйте варіант наказу для Алкстимінля, або повідомте шаману полювання, що цього зробити неможливо.
Вхідні дані
Перший рядок вхідного файлу містить натуральне число n (1 ≤ n ≤ 100000) - кількість лучників у загоні Алкстимінля.
Другий рядок містить n натуральних чисел від 1 до n - номери буйволів, вибраних 1-м, 2-м, ..., n-м лучником.
Вихідні дані
Якщо наказ віддати неможливо, виведіть -1. У протилежному випадку виведіть довільний варіант наказу, який може віддати Алкстимінль - номери буйволів, у яких належить стріляти 1-му, 2-му, ..., n-му лучнику.