Longest Increasing Subsequence

Find the length of the longest strictly increasing subsequence. Keep the smallest possible tail for every length, and binary search that sorted list to place each number.