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