नौकरशाही
Problem
मिर्को एक बड़े निगम के सीईओ बन गए। कंपनी N लोगों को नियुक्त करती है, जिनकी संख्या 1 से N तक होती है, और खुद Mirko के पास नंबर 1 होता है। Mirko को छोड़कर सभी कर्मचारियों का एक बॉस होता है। एक बॉस के कई अधीनस्थ हो सकते हैं, लेकिन एक से अधिक बॉस नहीं।
जब मिर्को को निवेशकों से असाइनमेंट मिलता है, तो वह इसे अपने अधीनस्थ को सबसे कम संख्या में सौंप देता है। वह अधीनस्थ इसे अपने सबसे कम संख्या वाले अधीनस्थ को भी देता है, और इसी तरह, जब तक कि काम किसी बदकिस्मत कर्मचारी को नहीं दिया जाता है, जिसके पास इसे पूरा करने के लिए कोई अधीनस्थ नहीं है।
उस कर्मचारी को 1 सिक्का मिलता है, उसके मालिक को 2 सिक्के मिलते हैं, उस मालिक के मालिक को 3 सिक्के मिलते हैं, और इसी तरह। फिर जिसने वास्तव में काम किया है उसे एहसास होता है कि यह पूंजीवादी व्यवस्था कितनी अनुचित है और नौकरी छोड़ देता है।
मिरको को निगम में केवल एक कर्मचारी रहने तक असाइनमेंट प्राप्त होता है — मिर्को स्व. फिर वह इस कार्य को पूरा करता है, 1 सिक्का प्राप्त करता है और निगम छोड़ देता है।
उसने सोचा कि प्रत्येक पूर्व कर्मचारी को कुल मिलाकर कितने सिक्के मिले। इसमें उसकी मदद करें।
इनपुट:
पहली पंक्ति में एक प्राकृत संख्या N (1 ≤ N ≤ 2·105) — कंपनी के कर्मचारियों की संख्या। अगली पंक्ति में N-1 संख्याएँ हैं a2, a3, ... an (1 ≤ a i <i), ai — i-वें कर्मचारी के मुखिया का नंबर।
आउटपुट:
N नंबर प्रिंट करें, i-वें नंबर को यह बताना चाहिए कि i-वें कर्मचारी को कितने सिक्के मिले।
उदाहरण:
<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स;">
<शरीर>
| इनपुट |
आउटपुट |
3
11
| 5 1 1 |
5
1 2 2 4
| 13 8 1 3 1 |
स्पष्टीकरण:
निम्नलिखित दूसरे उदाहरण का विवरण है।
मिरको पहला कार्य कार्यकर्ता 2 को देता है, जो इसे कार्यकर्ता 3 को देता है, जो कार्य पूरा करता है। इस प्रकार, कार्यकर्ता 3 को एक सिक्का प्राप्त होता है, कार्यकर्ता 2 — दो सिक्के, और कार्यकर्ता 1, खुद मिर्को, -mdash; तीन सिक्के। उसके बाद, कर्मचारी 3 नौकरी छोड़ देता है।
मिर्को दूसरा कार्य कार्यकर्ता 2 को देता है, जो इसे कार्यकर्ता 4 को देता है, जो तुरंत कार्य को कार्यकर्ता 5 को सौंप देता है, जो कार्य पूरा करता है। उसके बाद, कार्यकर्ता 5 को एक सिक्का, कार्यकर्ता 4 - प्राप्त होता है; दो सिक्के, कार्यकर्ता 2 -mdash; तीन सिक्के, और मिर्को — चार सिक्के। कर्मचारी 5 ने इस्तीफा दिया।
तीसरा कार्य पूरा करने के बाद, कार्यकर्ता 4 को एक सिक्का, कार्यकर्ता 2 - प्राप्त होता है; दो सिक्के, और मिर्को — तीन सिक्के, जिसके बाद कर्मचारी 4 नौकरी छोड़ देता है।
चौथा कार्य पूरा करने के बाद, कार्यकर्ता 2 को एक सिक्का प्राप्त होता है, और मिर्को -mdash; दो सिक्के, जिसके बाद दूसरा कर्मचारी नौकरी छोड़ देता है।
अंत में, पाँचवाँ कार्य स्वयं मिर्को द्वारा किया जाता है, जिसके लिए उसे एक सिक्का प्राप्त होता है, जिसके बाद प्रक्रिया रुक जाती है।
कुल मिलाकर, मिर्को को 13 सिक्के मिले, एक कर्मचारी को 2 -mdash; 8 सिक्के, कार्यकर्ता 4 -mdash; 3 सिक्के, और कर्मचारी 3 और 5 — एक सिक्का।