///////    TestQsort.java    ///////

class TestQsort
{
    public static void main(String args[])
    {   int dim=0;
	if ( args.length == 1 )
	    dim = Integer.valueOf(args[0]).intValue();
	else
	{   System.err.println("Usage: Java TestQsort length");
	    System.exit(1);
        }
        int[] a = new int[dim];
        for (int i=0; i < dim; i++)
            a[i]=(123*i)%dim;
        Quicksort.quicksort(a, 0, a.length - 1);
        System.out.println("sort done");
        for (int i=0; i < dim; i++)
        {   System.out.print(a[i]); 
            System.out.print(" "); 
        }
        System.out.println(); 
    }
}