done lis, maximum subarray