आप ABC Corp नाम की एक सॉफ्टवेयर कंपनी के कर्मचारी हैं, जिसमें 97 कर्मचारी हैं। लेकिन हाल ही में किराए पर लिया गया ऑफिस स्पेस सिर्फ 65 क्यूबिकल का है। हर कर्मचारी नए ऑफिस में काम करना चाहता है क्योंकि हर क्यूबिकल में अत्याधुनिक मॉनिटर हैं। मानव संसाधन विभाग ऐसे अनुरोधों से परेशान हो गया और उसने अपनी डिजिटल ऑपरेशंस टीम की मदद से क्यूबिकल आवंटन प्रणाली बनाई।
उन्होंने हर क्यूबिकल को 1 से 65 तक एक संख्या दी। जो कर्मचारी नए ऑफिस में काम करना चाहते हैं, उन्हें हर कार्यदिवस पर सुबह 7:30 बजे तक क्यूबिकल के लिए आवंटन अनुरोध भेजने होंगे। एक कर्मचारी केवल एक ही आवंटन अनुरोध भेज सकता है। ऐसे हर अनुरोध में केवल एक क्यूबिकल संख्या हो सकती है।
मानव संसाधन विभाग हर क्यूबिकल आवंटन अनुरोध पर निम्नलिखित कार्रवाई करता है:
आप डिजिटल ऑपरेशंस टीम के वह सदस्य हैं जो इस आवंटन प्रक्रिया को स्वचालित करने के लिए ज़िम्मेदार हैं। इनपुट एक int[] अनुरोध है जिसमें सुबह 7:30 बजे तक जमा किए गए कर्मचारियों के सभी अनुरोध शामिल हैं। ऐरे का हर एलिमेंट एक क्यूबिकल की संख्या दर्शाता है। आपका काम एक int[] लौटाना है, जिसमें उन क्यूबिकलों की संख्याएँ हों जो आवंटित किए गए हैं। फिर, क्यूबिकलों की इन संख्याओं को बढ़ते क्रम में लगाइए।
65 1 56
1 56 65
5 6 18 56 18 8 1
1 5 6 8 18 56