可重集的排列

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
public class B23
{
    public static void  eachArrangement(int[]A,int []P,int cur){
    	if(cur==P.length){
    	   for(int i=0;i<P.length;i++){
    		   System.out.print(A[i]+" ");
    	   }
    	   System.out.println();
    	}
    	else{
    		for(int i=0;i<P.length;i++){
    			if(i==0||P[i-1]!=P[i]){
    				int c1=0,c2=0;
    				for(int j=0;j<cur;j++)if(A[j]==P[i]) c1++;
    				for(int j=0;j<P.length;j++)if(P[j]==P[i])c2++;
    				if(c1<c2){
    					A[cur]=P[i];
    					eachArrangement(A,P,cur+1);
    				}
    			}
    		}
    		
    	}
    	
    }
	
	public static void main(String[] args)	
	{  Scanner cin=new Scanner(System.in);   
	   ArrayList<Integer> l=new ArrayList<Integer> ();
	   int n=0;	
			n=cin.nextInt();		
		for(int i=0;i<n;i++){
			l.add(cin.nextInt());
		}
		Collections.sort(l);
		int []a=new int[l.size()];
		Integer []temp = new Integer[n];
		l.toArray(temp);
		int[]p=new int[l.size()];
	    for(int i=0;i<temp.length;i++){
	    	p[i]=temp[i];
	    }
		eachArrangement(a,p,0);
		
		
	}		
}