import java.util.*;
import java.lang.*;
import java.io.*;
// The main method must be in a class named "Main".
class Main {
public static int lbs(int []arr){
int n=arr.length;
int dp1[]=new int[n];
Arrays.fill(dp1,1);
for (int i=1;i<n;i++)
for (int j=0;j<i;j++)
if(arr[i]>arr[j])
dp1[i]=Math.max(dp1[i],dp1[j]+1);
int dp2[]=new int[n];
Arrays.fill(dp2,1);
for (int i=n-2;i>=0;i--)
for (int j=n-1;j>i;j--)
if(arr[i]>arr[j])
dp2[i]=Math.max(dp2[i],dp2[j]+1);
int maxi=dp1[0]+dp2[0]-1;
for(int i=1;i<n;i++)
maxi=Math.max(maxi,dp1[i]+dp2[i]-1);
return maxi;
}
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(lbs(arr));
}
}
To embed this program on your website, copy the following code and paste it into your website's HTML: