n = int(input())m = list(map(int, input().split()))dp = [0]* ndp[0]=1for i in range(1, n): li =[] for j in range(i): if m[j]0: dp[i] = max(li)+1 else: dp[i] =1print(max(dp)) 지나는 j 인덱스 중 가장 값이 큰 걸 dp[i] 에 넣고 싶어서m[j] 가 m[i]보다 작은 경우에 배열에 넣어서 반복이 끝난 뒤 max 값을 뽑고길이가 증가했으니까 1을 더했다m[j] 가 m[i]보다 작은 경우가 나올 경우 max를 구할 수 있는 배열의 요소가 없고, 길이가 1부터 시작하기 때문에 1을 넣어줬다. 하지만 배열을 써서 max 값..