Masala #UU2NVDWRI5

Bir vaqtlar, uzoq yurtlarda, raqamlar olami bor edi. Har bir raqam o‘ziga xos kuchga ega bo‘lib, bu dunyo tizimi muvozanatda yashagan. Ularni tartibga solish uchun maxsus bir algoritm yaratilgan edi. Bu algoritm har bir raqamni o‘z joyida to‘g‘ri saqlashni ta’minlardi. Biroq, vaqt o‘tishi bilan ba’zi raqamlar yo‘qolib ketdi, va bu olamda ba’zi sonlar hech qachon uchramadi.

Birinchi marta, odamlar o‘z tizimida uchramagan eng kichik raqamni topishga qaror qilishdi. Ularning maqsadi – bu yo‘q raqamni aniqlash va uni tizimga qaytarish edi.

Sizga uzunligi $n$ bo'lgan $a$ massivi berilgan. Sizning vazifangiz — ushbu massivning MEX qiymatini aniqlash.

MEX (Minimum Excluded Value) — bu massivda uchramagan eng kichik nomanfiy sonni anglatadi.

Birinchi qatorda $n(1≤n≤3⋅10^6)$ soni kiritiladi.

Ekkinchi qatorda $n$ ta son,$aᵢ(1≤aᵢ≤10^9)$kiritiladi.

Yagona qatorda $a$ massivi MEX ini chop eting!