suurimjada=[]
jada1= [1, 3, 2, 4, 3, 7]
def pikimpikkus(N, jada):
    pikkused = [1]*N
    vastus = 0
    for i in range(N):
        vastus = max(vastus, pikkused[i])
        for j in range(i+1,N):
            if jada[j] > jada[i]:
                pikkused[j] = max(pikkused[j], pikkused[i] + 1)
                #suurimjada.append(jada[j])
                #print(suurimjada)
                #print(pikkused[j])
    return vastus
print(pikimpikkus(6,jada1))