Minimum Excluded Value (MEX)
मान लीजिए कि हम पूर्णांकों की अनुक्रमणिका (0, 1, 2, …) पर विचार कर रहे हैं। किसी सूची
l के लिए उसका Minimum Excluded Value (MEX) (वह सबसे छोटा गैर-ऋणात्मक पूर्णांक) है जो l में मौजूद नहीं है। आपसे ऐसा प्रोग्राम लिखने के लिए कहा जा रहा है, जो दी गई सूची l का MEX निकालता हो।इनपुट
इनपुट की पहली पंक्ति में एक अकेला पूर्णांक
n (1 ≤ n ≤ ) दिया होगा, जो सूची l में मौजूद तत्वों की संख्या दर्शाता है। दूसरी पंक्ति में n तत्व होंगे, जो सूची l का प्रतिनिधित्व करते हैं (0 ≤ ≤ )।आउटपुट
प्रोग्राम को सूची
l का MEX प्रदर्शित करना चाहिए।उदाहरण
Input | Output |
3
1 2 3 | 0 |
4
0 1 3 4 | 2 |
5
0 1 2 3 4 | 5 |
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB