To find the LIS of A, create a sequence B = sorted version of A (remove duplicates) Then LCS(A, B) = LIS(A)