def M(A):
        V = [0]*(len(A)+1)

        for i in range(0,len(A),1):
                for j in range(0,i+1,1):
                        if (A[i] > A[j]):
                                V[i]=max(V[i],V[j]+1)
        return max(V)

A = [1,2,44,3,5,100,220,6]
print M(A)