lis

 def lis(a):

    n = len(a)

    lis = [1]*n

    for i in range(1,n):

        for j in range(0,i):

            if a[j]<a[i]:

                lis[i] = max(lis[i],lis[j]+1)

    m = 0

    

    for i in range(n):

        m = max(m,lis[i])

    return m

a = [1,2,9,3,10,5,4,6]

print(lis(a))