/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) {
		Random rand = new Random();
		int[] array = new int[100];
		for (int i = 0; i < array.length; i++) array[i] = rand.nextInt(21);
 
		int[] count = count(array, 20);
		for (int i = 0; i < count.length; i++)
    		System.out.println(i + ": " + count[i]);
	}
 
	public static int[] count(int[] array, int maxValue) {
    	int[] count = new int[maxValue + 1];
    	// for each value.
    	for (int n : array) count[n]++; // increment the counter for that value.
    	return count;
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB7CgkJUmFuZG9tIHJhbmQgPSBuZXcgUmFuZG9tKCk7CgkJaW50W10gYXJyYXkgPSBuZXcgaW50WzEwMF07CgkJZm9yIChpbnQgaSA9IDA7IGkgPCBhcnJheS5sZW5ndGg7IGkrKykgYXJyYXlbaV0gPSByYW5kLm5leHRJbnQoMjEpOwoKCQlpbnRbXSBjb3VudCA9IGNvdW50KGFycmF5LCAyMCk7CgkJZm9yIChpbnQgaSA9IDA7IGkgPCBjb3VudC5sZW5ndGg7IGkrKykKICAgIAkJU3lzdGVtLm91dC5wcmludGxuKGkgKyAiOiAiICsgY291bnRbaV0pOwoJfQoJCglwdWJsaWMgc3RhdGljIGludFtdIGNvdW50KGludFtdIGFycmF5LCBpbnQgbWF4VmFsdWUpIHsKICAgIAlpbnRbXSBjb3VudCA9IG5ldyBpbnRbbWF4VmFsdWUgKyAxXTsKICAgIAkvLyBmb3IgZWFjaCB2YWx1ZS4KICAgIAlmb3IgKGludCBuIDogYXJyYXkpIGNvdW50W25dKys7IC8vIGluY3JlbWVudCB0aGUgY291bnRlciBmb3IgdGhhdCB2YWx1ZS4KICAgIAlyZXR1cm4gY291bnQ7Cgl9Cn0=