Minimum Excluded Value (MEX) (նվազագույն չընդգրկված արժեք)
Եկեք դիտարկենք ամբողջ թվերը սկսած 0-ից (0, 1, 2, …): Տրված
l ցուցակի դեպքում MEX մինիմալ չընդգրկված արժեքը համարվում է այն ամենափոքր ոչ բացասական ամբողջ թիվը, որը չի հանդիպում l-ում։ Ձեր առաջադրանքն է գրել ծրագիր, որը ստանալով l ցուցակը, կհաշվի նրա MEX-ը:Մուտք
Մուտքի առաջին տողում տրված է
n բնական թիվը (1 ≤ n ≤ ), որը l ցուցակի տարրերի քանակն է։ Հաջորդ տողում տրված են ցուցակի n հատ տարրերը (0 ≤ ≤ ):Ելք
Ծրագիրը պետք է արտածի տրված ցուցակի 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