Ալգորիթմներ և Տվյալների Կառուցվածքներ

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

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