Masala D

Xotira 256 MB Vaqt 1000 ms
14

Sovg'alar detektivi

Nodir yangi yil arafasida otasidan yangi telefon sovg'a oladi va quvonchdan boshi osmonga yetadi! Eski telefonini esa xayrixohlik ila do'stiga hadya qiladi. Shu orada Nodirning uyiga \(N\) nafar do'sti keladi va ular orasida chin do'stlik kayfiyati – har kim o'z tanlagan do'stiga ataylab sovg'a ulashadilar, shunday qilib har bir kishi faqat bitta do'stdan sovg'a oladi.

Sizga \(i\)-do'st \(P_i\)-do'stga sovg'a bergani ma'lum. Endi esa bayram detektivi bo'lib, har bir \(i\)-do'st qaysi do'stdan sovg'a olganini aniqlang!


Kiruvchi ma'lumotlar:

birinchi qatorda - \(N (1\leq N\leq 10^5)\)

Keyingi qatorda \(N\) ta sondan iborat \(P\) massivi (\(1 \leq P_i \leq N\)) beriladi.


Chiquvchi ma'lumotlar:

Sovg'alar taqsimoti tugagach, har bir do'st kimdan sovg'a olganini aniqlang va ketma-ketlikda chiqaring.


Misollar
# input.txt output.txt
1
4
2 3 4 1
4 1 2 3
2
3
1 3 2
1 3 2
Izoh:

Birinchi misolda:

1-do'st 4-do'stdan sovg'a oldi

2-do'st 1dan

3-do'st 2dan

4-do'st 3dan

shuning uchun javob: 4 1 2 3

Ikkinchi misolda:

birinchi do'st o'ziga sovg'a berdi - 1

ikkinchi do'st 3dan sovg'a oldi - 3

uchinchi do'st 2-do'stdan sovg'a oldi - 2

javob: 1 3 2