Camış ovçuluğu
Şaman ovçusu Alkstiminl və onun n sadiq oxçusu çöldə n camışdan ibarət bir sürü gördülər. Alkstiminl hər bir ovçudan hansı camışı vurmaq istədiyini soruşdu.
Hər biri cavab verdi, bundan sonra hiyləgər Alkstiminl elə bir əmr verməyə qərar verdi ki, hər bir oxçu bir camışa atəş açsın, hər bir camışa dəqiq bir oxçu atəş açsın və heç bir oxçu seçdiyi camışa atəş açmasın.
Alkstiminl üçün bir əmr variantı təklif edin və ya ov şamanına bunun mümkün olmadığını bildirin.
Giriş verilənləri
Giriş faylının birinci sətiri Alkstiminl dəstəsindəki oxçuların sayını göstərən təbii ədəd n (1 ≤ n ≤ 100000) ehtiva edir.
İkinci sətir 1-dən n-ə qədər olan n təbii ədədi ehtiva edir - 1-ci, 2-ci, ..., n-ci oxçunun seçdiyi camışların nömrələri.
Çıxış verilənləri
Əgər əmr vermək mümkün deyilsə, -1 çıxarın. Əks halda, Alkstiminlin verə biləcəyi əmr variantını çıxarın - 1-ci, 2-ci, ..., n-ci oxçunun atəş açacağı camışların nömrələri.