public static int getLIS(int[] arr){
        int len = arr.length;
        if(len == 0) return 0;
        int[] memo = new int[len];
        for(int i = 0; i < len; i++){
            memo[i] = 1;
        }

        for(int i = 1; i < len; i++){
            for(int j = 0; j < i; j++){
                if(arr[i] > arr[j] && memo[i] < memo[j] + 1){
                    memo[i] = memo[j] + 1;
                }
            }
        }

        int max = 0;
        for(int i = 0; i < len; i++){
            if(memo[i] > max) max = memo[i];
        }
        return max;
    }