Ş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ş 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.
Ə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ə 1