根据入栈顺序判断出栈顺序是否合理

import java.util.ArrayList;
import java.util.Scanner;
import java.util.Stack;

public class Test {
    static String[] mex =new String[]{"1","2","3","4"}; 
    static ArrayList<String> list=new ArrayList<>();
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        StringBuilder buf=new StringBuilder();
        String[] ex =new String[4];
        ex[0]=sc.nextLine().trim();
        ex[1]=sc.nextLine().trim();
        ex[2]=sc.nextLine().trim();
        ex[3]=sc.nextLine().trim();
        buf.append(ex[0]).append(ex[1]).append(ex[2]).append(ex[3]);
        String str=buf.toString();
         fun(0,new Stack<String>(),"");
        for(int i=0;i<list.size();i++){
            if(list.get(i).equals(str)) {
                System.out.println("Yes");
                return;
            }
        }
        System.out.println("No");
    }
    public static void fun(int n, Stack <String> stk, String sout)
    {   
       

        if(n == mex.length && stk.isEmpty()){
            list.add(sout);
            //System.out.println(sout);
        }
        else
        {
            Stack<String> s1=(Stack<String>) stk.clone();
            Stack<String> s2=(Stack<String>) stk.clone();
            
            if (n <  mex.length)               
            {
                s1.push(mex[n]);
                fun(n+1, s1, sout+"");
            }
            
            if (!s2.isEmpty())
            {                                  
                String temp=sout+ s2.peek();
                s2.pop();
                fun(n, s2, temp);
            }
        }
    }

    
    
}