Masala #C4UK6OFSBU

Xotira 32 MB Vaqt 1000 ms
14

Ajoyib ketma-ketlik

Sizga 1 dan n(1n100)n(1\le n \le 100) gacha natural sonlar ketma-ketligi pp berilgan. Ketma-ketlik ajoyib ketma-ketlik deb ataladi qachonki quyidagi shart bajarilsa:

ppi=ip_{p_i} = i va piip_i \ne i

Sizning vazifangiz p ketma-ketlikdan ajoyib ketma-ketlik yasash bo'ladi.

Misol uchun n = 2 bo'lsa:

p={1,2}p = \{1, 2\}

{2,1}\{2, 1\} → bu ketma-ketlik esa ajoyib ketma-ketlik hisoblanadi. Chunki p[1]=2,p[2]=1p[1] = 2, p[2] = 1


Kiruvchi ma'lumotlar:

Yagona qatorda nn soni beriladi.


Chiquvchi ma'lumotlar:

Yagona qatorda pp ketma-ketlikdan hosib bo'lgan ajoyib ketma ketlikni chop eting. Agar bunday ketma-ketlik hosil qilishni imkoni bo'lmasa -1 ni chop eting.


Misollar
# input.txt output.txt
1
1
-1
2
2
2 1
3
4
2 1 4 3