Masala #0635

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 20 %
14

  

Anniq eng bilimli bola

Permulandiyadagi maktablardan birida jami \(N\) ta o’quvchi ta’lim oladi va ular 1 dan \(N\) gacha raqamlangan. Bu maktab o’quvchilari bilim olish uchun har doim raqobatlashishadi. Har bir o’quvchi o’zining fikriga ega. \(i (1 \le i \le N)\) - o’quvchining fikricha \(P_i\) - o’quvchi maktabdagi eng bilimli bola hisoblanadi. Qiziq tomoni shunda ekanki bu maktabdagi barcha bolaning fikri har xil, ya’ni hech bir o’quvchini 2 yoki undan ortiq o’quvchi eng bilimli deb bilmaydi va shu sababli har bir bola kim uchundir eng bilimli hisoblanadi (bu maktabda o’zini o’zi eng bilimli bola deb hisoblaydiganlar ham uchrab turadi).

Maktab o’quvchilari o’z fikrlarini to’g’riligini tekshirish maqsadida o’zlari kimni maktabdagi eng bilimli bola deb bilishsa o’shandan fikrini so’rab olishibdi, va shu bola kimni eng bilimli deb aytsa o’sha bolani Anniq eng bilimli bola deb bilishibdi.

Ya’ni \(P_i\) - bola \(i\) - bola «eng bilimli bola» deb hisoblaydigan bola, \(P_{P_i}\) - bola \(i\) - bola «Anniq eng bilimli bola» deb hisoblaydigan bola.


Kiruvchi ma'lumotlar:

Kirish faylining birinchi satrda \(N (1 \le N \le 10^5)\) maktab o’quvchilari soni kitiladi. Keyingi qatorda \(N\) ta har xil butun son, \(P (1 \le  P_i \le N)\) har bir bola kimni «eng bilimli bola» deb hisoblashi kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida har bir bola uchun shu bolani qaysi bola «Anniq eng bilimli bola» deb bilsa o’sha bolaning tartib raqamini chop eting, ya’ni siz har bir \(i\) - bola uchun \(P_{P_j}=i\) bo’ladigan \(j\) ning qiymatini chop eting.


Misollar
# input.txt output.txt
1
5
5 4 1 3 2
4
1
2
5
3
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin