Masala #VU3K9VXV4C

Xotira 32 MB Vaqt 1000 ms
14

Missing Positive

Berilgan tartiblanmagan butun son massiv raqamlari. Raqamlarda mavjud bo'lmagan eng kichik musbat sonni qaytaring.

Siz \(O(n)\) vaqtida ishlaydigan va \(O(1)\) yordamchi fazodan foydalanadigan algoritmni amalga oshirishingiz kerak.


Kiruvchi ma'lumotlar:

Massiv kiritiladi


Chiquvchi ma'lumotlar:

Masala javobini chop eting


Misollar
# input.txt output.txt
1
1 2 0
3