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));
}
}
To embed this program on your website, copy the following code and paste it into your website's HTML: