<dp> 백준 11722번. 가장 긴 감소하는 부분 수열

https://www.acmicpc.net/problem/11722

11722번: 가장 긴 감소하는 부분 수열

"""
감소하는 수열 길이가 가장 큰 것을 구하면 됨
A = {10,30,10,20,20,10}
dp ={ 1, 1, 2, 2, 2, 3}
dp[idx-1]과 비교해서 
작으면 +1하면 됨
그 외 경우는 idx-2,3,4...에서 +1 해줌=> x

반례 :
4
6 5 8 4

출력 : 2
실제 답 : 3
[1,2,1,3]

끝까지 반복문을 돌려주어야 함.
"""

n = int(input())
lst = list(map(int, input().split()))
dp = [1]*n #자기 자신의 길이 = 1

for i in range(1,n):
  for j in range(i):
    if lst[j] > lst[i] : #작으면
      dp[i] = max(dp[i], dp[j]+1)

print(dp)
print(max(dp))