A. MEX ni top! #1

Xotira: 512 MB, Vaqt: 2000 ms

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.

9
1 6 0 5 3 16 4 2 3

7

B. MEX ni top! #2

Xotira: 512 MB, Vaqt: 1000 ms

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.

9
1 6 0 5 3 16 4 2 3

7