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));
         }
     }
 }