import java.util.*;


public class Solution {
    /**
     * max increasing subsequence
     * @param arr int整型一维数组 the array
     * @return int整型
     */
    public int MLS (int[] arr) {
        // write code here
      //先判断数组有没有元素
        if(arr.length==0)return 0;
        Arrays.sort(arr);
      //若有元素，必为1
        int res = 1;
        int temp = 1;
        for(int i=1;i<arr.length;i++){
            res = Math.max(res,temp);
          //若当前元素等于前一个元素，继续向下
            if(arr[i]==arr[i-1])continue;
          //已排除当前元素等于上一个元素，判断是否递增，若递增temp+1，繁殖temp重置为1
            temp = arr[i]-arr[i-1]==1 ? temp+1:1;
        }
        return res;
    }
}