#include<stdio.h>

  int main(){
    int num;
    int i,j;

    scanf("%d",&num);
    int jousi[num-1];
    int count[num-1];

    for(i=0;i<num-1;i++){
      scanf("%d",&jousi[i]);
      count[i]=0;
    }
    
    for(i=0;i<num-1;i++)
    	printf("%d:%d ",i+1,jousi[i]);
    printf("\n");

    for(i=0;i<num-1;i++){
      for(j=0;j<num-1;j++){
        if(i+1==jousi[j])
      		count[i]++;
      }     
    }
    
    for(i=0;i<num-1;i++)
      printf("%d\n",count[i]);
    printf("0");
  }