import java.util.Random;

public class Arr {

	public static int[] randomIntArray(int size, int high) {

		Random r = new Random();
		int[] arr = new int[size];
		for (int i = 0; i < arr.length; i++) {
			arr[i] = r.nextInt(high);

		}

		return arr;
	}

	public static double[] randomArray(int size, double a, double b) {
		double[] arr = new double[size];
		for (int i = 0; i < arr.length; i++) {
			arr[i] = Math.random() * (b - a) + a;

		}

		return arr;
	}

	public static void printArray(int[] a) {
		int PER_LINE = 10;
		int count = 0;
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
			count++;
			if (count % PER_LINE == 0) {
				System.out.println();

			}
		}
	}

	public static void printArray(double[] a) {
		int PER_LINE = 10;
		int count = 0;
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
			count++;
			if (count % PER_LINE == 0) {
				System.out.println();

			}
		}
	}

	public static int find(int[] a, int key) {
		for (int i = 0; i < a.length; i++) {
			if (key == a[i]) {
				return i;
			}
		}
		return -1;

	}

	public static int countMultiples(int[] a, int common) {
		int count = 0;
		for (int i = 0; i < a.length; i++) {
			if (a[i] % common == 0) {
				count++;
			} else {
			}
		}
		return count;

	}

	public static int getmax(int[] a)
	{
		int max = a[0];
		for (int i = 1; i < a.length; i ++)
		{
			if (a[i] > max)
				max = a[i];
		}
		
		return max;
	}
	
	public static int[] buildHistogram(int[] a)
	{
		int max = getmax(a);
		
		int[] hist = new int[max+1];
		for (int i = 0; i < a.length; i ++)
		{
			hist[a[i]]++;
			//int nextnum = a[i];
			//hist[nextnum] = hist[nextnum] + 1; 
		}
		
		return hist;
	}
	
	public static String makeStars(int numStars)
	{
		String result = "";
		while(numStars > 0)
		{
			result = result + "*";
			numStars --;
		}
		
		return result;
	}
	
	public static void printHistogram(int[] hist)
	{
		for (int i = 0; i < hist.length; i ++)
		{
			System.out.print(i + ": " + hist[i] + ": " + makeStars(hist[i]) + "\n");
			
		}
	}
	


	
}