C. Energiya minorasi

Kosmik akademiyaning energiya minorasida \(n\) ta quvvat generatori qatorga tizilgan, ularning quvvatlari \(a_1, a_2, \dots, a_n\) massivida berilgan.

Minora barqaror ishlashi uchun unda ketma-ket joylashgan, quvvati qat'iy o'sib boruvchi (\(a_i < a_{i+1} < \dots\)) eng uzun generatorlar zanjirini topish kerak.

Sizning vazifangiz — minoradagi shunday eng uzun o'suvchi zanjirning uzunligini aniqlashdan iborat.

Kiruvchi ma'lumotlar

Birinchi qatorda yagona butun son \(n\) (\(1 \le n \le 2 \cdot 10^5\)) — generatorlar soni beriladi.

Ikkinchi qatorda \(n\) ta butun son \(a_1, a_2, \dots, a_n\) (\(1 \le a_i \le 10^9\)) — massiv elementlari beriladi.

Chiquvchi ma'lumotlar

Yagona qatorda — eng uzun ketma-ket o'suvchi zanjirning uzunligini chop eting.

Misollar

1

6
2 5 1 4 9 5

3

2

5
5 4 3 2 1

1