#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<string>
using namespace std;

int a,c[20],d[20];
int main(){
  while(true){
    for(int i=0;i<20;i++) 
      {c[i]=0;d[i]=0;}
    cin>>a;
    if(a==0){break;}
    for (int i=0;i<a;i++){
      cin>>c[i];}
    int meta=0;
    while(true){
      for(int i=0;i<a;i++){
	for(int j=0;j<a;j++){ 
	  if(c[i]==c[j]){d[i]++;}
	}
      }
      int k=0;
      for(int i=0;i<a;i++)
	{ if(c[i]==d[i]){k++;}
	  c[i]=d[i];
	  d[i]=0;}
 
      if(k>a-2){break;}
      meta++;
    }
    printf("%d\n",meta);
    for(int i=0;i<a;i++){
      printf("%d",c[i]);
      if(i!=a-1){printf(" ");}
    }
    
    
  }
}