vreme memorija ulaz izlaz
1 s 64 Mb standardni izlaz standardni ulaz

Најдужи сегмент узастопних бројева

Наћи дужину најдужег сегмента целобројног низа који садржи узастопне бројеве. На пример, за низ \(1, 56, 57, 58, 90, 91, 92, 93, 94, 45\) резултат је 5.

Улаз

У првој линији стандардног улаза уноси се број елемената низа \(n\) (\(1\le n \le 50000\)), а затим у следећих \(n\) линија целобројни елементи низа \(-100000 \le a_i \le 100000\).

Излаз

Дужина најдужег сегмента узастопних бројева.

Пример

Улаз

10 1 56 57 58 90 91 92 93 94 45

Излаз

5

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.