PY06-14. Eng uzun o‘sish davri

Kompaniya aksiyasining n kunlik narxlari berilgan. «O‘sish davri» — har kuni narx oldingi kundan qat’iy yuqori bo‘lgan ketma-ket kunlar.

Eng uzun o‘sish davri necha kun davom etgan? Bitta kun ham davr hisoblanadi.

Kirish ma’lumotlari

Birinchi qatorda n. Ikkinchi qatorda n ta butun son — narxlar.

Chiqish ma’lumotlari

Eng uzun davr uzunligi (kunlarda).

Cheklovlar

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

1 2 3 2 5 6 7 1: 2 5 6 7 — 4 kun.