protected static void putFewDistinctKeysInput(Comparable[] a,
			int maxDistinctKeys)
	{
		Random r = new Random();
		for (int i = 0; i < a.length; i++)
			a[i] = Math.abs(r.nextInt(maxDistinctKeys));
	}