LIS nlogn.