Camış ovçuluğu#4329

Camış ovçuluğu

2 saniyə
256 meqabayt
Asan

Şaman ovçusu Ostap və onun sadiq oxçusu çöldə camışdan ibarət bir sürü gördülər. Ostap hər bir ovçudan hansı camışı vurmaq istədiyini soruşdu.

Hər biri cavab verdi, bundan sonra hiyləgər Ostap 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.

Ostap üçün bir əmr variantı təklif edin və ya ov şamanına bunun mümkün olmadığını bildirin.

Giriş

Giriş faylının birinci sətiri Ostap dəstəsindəki oxçuların sayını göstərən təbii ədəd (1 \leq n \leq 100000) ehtiva edir.

İkinci sətir təbii ədədi, -dən -ə qədər, ehtiva edir — -ci, -ci, , -ci oxçunun seçdiyi camışların nömrələri.

Çıxış

Əgər əmr vermək mümkün deyilsə, **-1** çıxarın. Əks halda, Ostapın verə biləcəyi əmr variantını çıxarın — -ci, -ci, , -ci oxçunun atəş açacağı camışların nömrələri.

Nümunələr

Nümunə 1

Loading
Loading