/* 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) throws java.lang.Exception
	{
		Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    int arr []=  new int[n];
 
    for(int i=0;i<n;i++){
        arr[i] = sc.nextInt();
    }
 
    HashMap<Integer,Integer> map = new HashMap<>();
 
    for(int i=0;i<n;i++){
        int val = arr[i];
        map.put(val,map.getOrDefault(val,0)+1);
    }
 
 
    System.out.println(map);
 
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVNjYW5uZXIgc2MgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgaW50IG4gPSBzYy5uZXh0SW50KCk7CiAgICBpbnQgYXJyIFtdPSAgbmV3IGludFtuXTsKICAgIAogICAgZm9yKGludCBpPTA7aTxuO2krKyl7CiAgICAgICAgYXJyW2ldID0gc2MubmV4dEludCgpOwogICAgfQogICAgCiAgICBIYXNoTWFwPEludGVnZXIsSW50ZWdlcj4gbWFwID0gbmV3IEhhc2hNYXA8PigpOwogICAgCiAgICBmb3IoaW50IGk9MDtpPG47aSsrKXsKICAgICAgICBpbnQgdmFsID0gYXJyW2ldOwogICAgICAgIG1hcC5wdXQodmFsLG1hcC5nZXRPckRlZmF1bHQodmFsLDApKzEpOwogICAgfQogICAgCiAgICAKICAgIFN5c3RlbS5vdXQucHJpbnRsbihtYXApOwoKCX0KfQ==

NQoxIDEgMiAyIDU=

5
1 1 2 2 5