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));
    }
}

Embed on website

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