Masala D
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!
birinchi qatorda - \(N (1\leq N\leq 10^5)\)
Keyingi qatorda \(N\) ta sondan iborat \(P\) massivi (\(1 \leq P_i \leq N\)) beriladi.
Sovg'alar taqsimoti tugagach, har bir do'st kimdan sovg'a olganini aniqlang va ketma-ketlikda chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 2 3 4 1 |
4 1 2 3 |
| 2 |
3 1 3 2 |
1 3 2 |
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