import java.util.*;
import java.lang.*;
import java.io.*;
 
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		// declaring a hardcoded int[] arr
		int[] arr = new  int[]{1, 1, 2, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4};
 
		// delcaring a freqency array. Considering we know that max value in arr is N
		// which in this case happens to be 4
		int[] freqArr = new int[5];
 
		for(int i : arr){
			freqArr[i] = freqArr[i]+1;
		}
		// we have constructed our frequency array. now we will print the frequencies of
		//all elemnets in our input
		for(int i=1; i<5; i++){
			System.out.println("Frequency of element "+ i +" is "+ freqArr[i]);
		}
	}
}

aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBJZGVvbmUKewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJLy8gZGVjbGFyaW5nIGEgaGFyZGNvZGVkIGludFtdIGFycgoJCWludFtdIGFyciA9IG5ldyAgaW50W117MSwgMSwgMiwgMywgMywgMywgMywgNCwgNCwgNCwgNCwgNCwgNH07CgkJCgkJLy8gZGVsY2FyaW5nIGEgZnJlcWVuY3kgYXJyYXkuIENvbnNpZGVyaW5nIHdlIGtub3cgdGhhdCBtYXggdmFsdWUgaW4gYXJyIGlzIE4KCQkvLyB3aGljaCBpbiB0aGlzIGNhc2UgaGFwcGVucyB0byBiZSA0CgkJaW50W10gZnJlcUFyciA9IG5ldyBpbnRbNV07CgkJCgkJZm9yKGludCBpIDogYXJyKXsKCQkJZnJlcUFycltpXSA9IGZyZXFBcnJbaV0rMTsKCQl9CgkJLy8gd2UgaGF2ZSBjb25zdHJ1Y3RlZCBvdXIgZnJlcXVlbmN5IGFycmF5LiBub3cgd2Ugd2lsbCBwcmludCB0aGUgZnJlcXVlbmNpZXMgb2YKCQkvL2FsbCBlbGVtbmV0cyBpbiBvdXIgaW5wdXQKCQlmb3IoaW50IGk9MTsgaTw1OyBpKyspewoJCQlTeXN0ZW0ub3V0LnByaW50bG4oIkZyZXF1ZW5jeSBvZiBlbGVtZW50ICIrIGkgKyIgaXMgIisgZnJlcUFycltpXSk7CgkJfQoJfQp9