Masala #IXOR4YMDW4

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

#Oson

Sirli Ortuvchi Qismketma-ketlikni Top!

Tasavvur qil: raqamlardan iborat g‘alati bir ketma-ketlik bor. Sening vazifang — bu sirli ketma-ketlikda eng uzun ortuvchi (ya’ni, har bir raqam oldingisidan katta bo‘lgan) qismketma-ketlikni topib, uning uzunligini aniqlash! Qahramonlarni tartib bilan yorib o't, jumboqni yech va eng kuchli ketma-ketlik qanchalik uzun bo’lishi mumkinligini aniqlab ber!

Kiruvchi ma'lumotlar:

Birinchi qatorda butun son N — ketma-ketlik uzunligi.
Ikkinchi qatorda N ta butun son beriladi (bo‘shliq bilan ajratilgan).
1 ≤ N ≤ 10 ^ 5
Ketma-ketlik elementlari qiymati |ai| ≤ 10000

Chiquvchi ma'lumotlar:

Bitta butun son — eng uzun ortuvchi qismketma-ketlik uzunligi.

Misollar

#	input.txt	output.txt
1	6 3 29 5 5 28 6	3

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin