MN06-B. Rekordlar

Sportchining n ta urinish natijasi tartib bilan berilgan. Urinish rekord deyiladi, agar u oldingi hamma urinishlardan qat’iy yaxshi (katta) bo‘lsa; birinchi urinish — doim rekord. Nechta rekord bo‘lgan?

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta butun son.

Chiqish ma’lumotlari

Rekordlar soni.

Cheklovlar

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