Masala #0340

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 25 %
14

  

Formula

QM(arr, i,j) funksiyasining vazifasi arr massivning [i,..,j] elementlaridan iborat qism massivni olib berish.

NS(arr) funksiyasining vazifasi arr massivida mavjud bo’lmagan eng kichik natural sonni aniqlab berishdan iborat.

Sizga N ta elementdan iborat A massiv beriladi, siz  formulaning natijasini aniqlang.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, N(1 ≤ N ≤ 5000), keyingi satrida N ta butun son, A(1 ≤ Ai ≤ 109) massiv elementlari beriladi.


Chiquvchi ma'lumotlar:

Chiqish faylida yagona son, formulaning natijasini chop eting.


Misollar
# input.txt output.txt
1
3
1 2 3
12
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin