public static void Merge(int[] A,int p,int q,int r)
	{
		int L=q-p+1;
		int R=r-q;
		
		int[] A1= new int[L+1];
		int[] A2= new int[R+1];
		
		for(int i=0;i<L;i++)
		{
			A1[i]=A[p+i];
		}
		
		for(int i=0;i<R;i++)
		{
			A2[i]=A[q+1+i];
		}
		
		
		for( int i : A1)			
		{
			System.out.print(i+"#");
		}
		
		for( int i : A2)			
		{
			System.out.print(i+"#");
		}
		
		A1[L]=Integer.MAX_VALUE;
		A2[R]=Integer.MAX_VALUE;
		
		int j=0;
		int k=0;
		
		for(int n=p;n<=r;n++)
		{
			if(A1[j]<A2[k])
			{
				A[n]=A1[j];
				j++;
			}		
			else if(A1[j]>A2[k])
			{
				A[n]=A2[k];
				k++;
			}
		}
		
		
		
		System.out.println("");
		
		for( int i : A)			
		{
			System.out.print(i+"#");
		}
		
		System.out.println("");
		
	}