Checkpoint for longest increasing subsequence