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