题目描述
在数列a1,a2,···,an 中,如果ai< ai+1< ai+2<<ai,则称a;至a;为一段递增序列,长度为j-+1
定一个数列,请问数列中最长的递增序列有多长。
输入描述
输入的第一行包含一个整数n。
第二行包含n个整数 a1,a2,··,an,相邻的整数间用空格分隔,表示给定的数列
其中,2<n<1000,0数列中的数 <104
输出描述:
输出一行包含一个整数,表示答案
输入
7
5 2 4 1 3 7 2
输出
3
import os
import sys# 请在此输入您的代码
n=int(input())
nums=list(map(int,input().split(' ')))# print(nums)
cnt=1
maxcnt=1
for i in range(len(nums)-1):if nums[i+1]>nums[i]:cnt+=1else:cnt=1maxcnt=max(maxcnt,cnt)
print(maxcnt)