Ali va internet ishi
Ali n kun davomida internetdagi faoliyati orqali pul ishlamoqchi bo’ldi. U i-kuni (1 ≤ i ≤ n) ai so’m pul topishini biladi. Ali o’sishni yoqtiradi, shu sabab u uzunligi maksimal bo’lgan kamaymaydigan qism-massivni uzunligini bilmoqchi. Eslatib o’tamiz, qism-massiv bu massivning ketma-ket kelgan elementlari fragmenti. Agarda sonlar o’sish tartibida saralangan bo’lsa, ular kamaymaydigan deb ataladi.
Kiruvchi ma’lumotlar:
Birinchi qatorda n(1 ≤ n ≤ 103) kunlar soni beriladi.
Keyingi qatorda n ta son, ai(1 ≤ ai ≤ 109) Ali i-kun topadigan summa beriladi.
Chiquvchi ma’lumotlar:
Uzunligi maksimal bo’lgan kamaymaydigan qism-massiv uzunligini chiqaring.
Kiruvchi ma’lumot
|
Chiquvchi ma’lumot
|
6
2 2 1 3 4 1
|
3
|
3
2 2 9
|
3
|
Али и работа в интернете
Али решил подзаработать денег, занимаясь различной деятельностью в интернете на протяжении ровно n дней. Он знает, что в i-й день (1 ≤ i ≤ n) он заработает ai монет. Али любит прогресс, поэтому он хочет узнать длину максимального неубывающего подотрезка в последовательности a. Напомним, что подотрезок последовательности — это её непрерывный фрагмент. Подотрезок чисел называется неубывающим, если числа в нём следуют в порядке неубывания.
Входные данные
В первой строке содержится целое число n (1 ≤ n ≤ 103).
Во второй строке заданы n целых чисел a1, a2, ..., an (1 ≤ ai ≤ 109).
Выходные данные
Выведите единственное целое число — длину максимального неубывающего подотрезка последовательности a.
Входные данные
|
Выходные данные
|
6
2 2 1 3 4 1
|
3
|
3
2 2 9
|
3
|
|