public static void LIS (int num[]) {//lis, O(n^2)

        int maxlen[] = new int [num.length];
        for (int i = 0; i < num.length; ++i) {
            if (i == 0) {
                maxlen[i] = 1;
            }
            else {
                int tempmax = 1;
                for (int j = 0; j < i; ++j) {
                    if (num[j] < num[i]) {
                        if (maxlen[j] + 1 > tempmax) {
                            tempmax = maxlen[j] + 1;
                        }
                    }
                }
                maxlen[i] = tempmax;
            }
        }
        System.out.println(maxlen[num.length - 1]);
    }