import java.util.*;
public class NumberOfReplication {
public static void main(String[] args) {
int temp = 0;
int result = 0;
Scanner scanner = new Scanner(System.in);
System.out.print("请输入数组的长度值:");
int length = scanner.nextInt();
System.out.print("请输入"+length+"个数:");
int [] array = new int[length];
for (int i = 0; i < array.length; i++) {
array[i] = scanner.nextInt();
}
Map<Integer,Integer> map = new HashMap<>();
for(int a : array){
map.put(a, map.get(a) == null? 1 : map.get(a)+1);
}
for (int key : map.keySet()){
System.out.println(key + ":" + map.get(key));
}
}
}