एल्गोरिदम और डेटा संरचनाएँ

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: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue