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: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB