Longest Increasing Subsequence O(n^2): Can be made O(nlgn)