#include<iostream>
using namespace std;
int main(){
  int a[12],b[12],n;
  while(cin >>n,n){
    for(int i=0; i<n; i++){cin >>a[i];}
    for(int i=0;;i++){
      for(int j=0; j<n; j++){
	int s = 0;
	for(int k=0; k<n; k++){
	  if(a[j] == a[k]){s++;}
	}
	b[j] = s;
      }
      bool f = true;
      for(int j=0; j<n; j++){
	if(a[j] != b[j]){f = false;}
	a[j] = b[j];
      }
      if(f){
	cout <<i<<endl<<a[0];
	for(int j=1; j<n; j++){
	  cout <<" "<<a[j];
	}
	cout <<endl;
	break;
      }
    }
  }
  return 0;
}