import java.util.*;
import java.lang.*;
import java.io.*;

// The main method must be in a class named "Main".
class Main {
    public static int lis(int []arr){
        int n=arr.length;
        int dp[]=new int[n];
        Arrays.fill(dp,1);

        for (int i=1;i<n;i++)
            for (int j=0;j<i;j++)
                if(arr[i]>arr[j])
                    dp[i]=Math.max(dp[i],dp[j]+1);
        return Arrays.stream(dp).max().orElse(0);
    }
    
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String str[]=sc.nextLine().split(","); 
        int[] arr = Arrays.stream(str).mapToInt(Integer::parseInt).toArray();
        System.out.println(lis(arr));
    }
}

Embed on website

To embed this program on your website, copy the following code and paste it into your website's HTML: