LIS,NlogN.