Masala #C4UK6OFSBU

Xotira 32 MB Vaqt 1000 ms
14

Ajoyib ketma-ketlik

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

\(p_{p_i} = i\) va \(p_i \ne i\)

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

Misol uchun n = 2 bo'lsa:

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

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


Kiruvchi ma'lumotlar:

Yagona qatorda \(n\) soni beriladi.


Chiquvchi ma'lumotlar:

Yagona qatorda \(p\) 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