def findLIS(s):
    n=len(s)
    l=[1]*n
    for i in range(0,n):
        for j in range(0,i)  :
            if s[j]<s[i] and l[i]<l[j] + 1:
                l[i] =l[j] 
    l.sort()
    return l[i]
arr1=[10,22,9,3]
a=findLIS(arr1)
print(a)