#include<iostream>
using namespace std;
int n;
int t[12];
int u[12];

bool check(){
  for(int i=0;i<n;i++){
    if(t[i]!=u[i])return false;
  }
  return true;
}

int main(){
  while(cin>>n&&n){
    for(int i=0;i<n;i++)cin>>t[i];

    for(int i=0;i<=10000;i++){

      for(int j=0;j<n;j++){u[j]=t[j];t[j]=0;}
      
      for(int j=0;j<n;j++){
	for(int k=0;k<n;k++){
	  if(u[j]==u[k])t[j]++;
	}
      }      
      if(check()){
	cout<<i<<endl;
	break;
      }
    }

    for(int i=0;i<n;i++){
      if(i)cout<<' ';
      cout<<t[i];
    }
    cout<<endl;
  }
  return 0;
}