Set L[N] equalt to 1 for all of i
Set max_so_far equal to 1

For i=1 to N
  For j=1 to i
    If A[j] < A[i]
      Then L(i) = 1 + max(L(j))
      max_so_far = max(max_so_far, L(i))