Qarışqalar#9704
"'markdown Çarlz qarışqalarla maraqlanır. Qarışqa koloniyasını uzun müddət müşahidə etmək üçün, Çarlz hər bir qarışqanı şəkil tanıma vasitəsilə unikal şəkildə tanıyan bir proqram hazırlayıb (bəli, hər qarışqa unikaldır). Proqramda hər bir qarışqa unikal qeyri-mənfi tam ədəd ilə təmsil olunur. Koloniyada yeni qarışqa doğulduqda, ona artıq mövcud olanlardan fərqli yeni bir etiket verilir. Hər hansı bir qarışqa yoxa çıxdıqda isə, onun etiketi mövcud etiketlər hovuzuna qaytarılır.
Çarlzın proqramı belə işləyir: Əvvəlcə o, bütün koloniyanı skan edərək tanınan qarışqaların etiketlərinin siyahısını tərtib edir. Daha sonra yeni qarışqalara yeni etiketlər təyin edir. Bunun üçün proqram sadəcə olaraq hazırda heç bir qarışqaya təyin edilməmiş ilk təbii ədədi (yəni qeyri-mənfi tam ədədi) seçir və bu şəkildə davam edir.
Şəkil tanıma cihazında və proqramda bəzi nasazlıqlar səbəbindən giriş siyahısında bəzən mənfi və ya çox böyük ədədlər görünə bilər. Çarlzın proqramı sadəcə onları görməzdən gəlir.
Sizin vəzifəniz Çarlzın proqramının yeni qarışqaya təyin ediləcək yeni etiketi tapmaq hissəsini yenidən həyata keçirməkdir.
Birinci sətir tam ədəd n~(0 \le n \le 10^6) ehtiva edir.
Növbəti sətirdə hər biri rəqəmdən çox olmayan tam ədədlər x_1, ..., x_n verilir, hər biri bir sətirdə.
\{x_1, ..., x_n\} çoxluğuna aid olmayan ən kiçik qeyri-mənfi tam ədədi çıxarın. "'
Nümunə 1