संख्याओं को क्रमबद्ध करना
मान लीजिए आपके पास
n पूर्णांक हैं, जिन्हें आपको आरोही क्रम में छाँटना है। प्रत्येक ऑपरेशन में, आप किसी एक तत्व को चुनकर उसे array की शुरुआत में ले जा सकते हैं। इस array को पूरी तरह से क्रमबद्ध करने के लिए आपको कम से कम कितने ऑपरेशन्स करने की आवश्यकता होगी?इनपुट
इनपुट की पहली पंक्ति में एक अकेला पूर्णांक
n (1 ≤ n ≤ ) होगा।अगली पंक्ति में
n अंतराल से अलग किए हुए पूर्णांक (1 ≤ ≤ ) होंगे।आउटपुट
कार्यक्रम को array को छाँटने के लिए आवश्यक न्यूनतम ऑपरेशन्स की संख्या प्रिंट करनी चाहिए।
उदाहरण
इनपुट | आउटपुट |
6
11 13 15 12 14 16 | 4 |
10
1 3 2 4 2 4 4 5 9 10 | 3 |
8
3 5 1 5 5 6 7 10 | 1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB