PY10-14. Ketma-ket sonlar zanjiri

Tartibsiz sonlar ro‘yxati berilgan (takrorlar bo‘lishi mumkin). Ulardan ketma-ket butun sonlar zanjiri tuzmoqchimiz: x, x + 1, x + 2, … — har biri ro‘yxatda bo‘lishi kerak.

Eng uzun zanjir uzunligini toping.

Kirish ma’lumotlari

Birinchi qatorda n. Ikkinchi qatorda n ta butun son.

Chiqish ma’lumotlari

Eng uzun zanjir uzunligi.

Cheklovlar

1 ≤ n ≤ 10⁵, |aᵢ| ≤ 10⁹

100 4 200 1 3 2 → 1 2 3 4 — 4. 5 5 5 → 1.