Another Longest Increasing Subsequence Problem