#include<bits/stdc++.h>
using namespace std;
 
signed main(){
   int a;
   while(cin>>a,a){
       int c[100];
       for(int b=0;b<a;b++)cin>>c[b];
       int s=0;
       while(1){
	  int d[100];
	  map<int,int>e;
	  for(int f=0;f<a;f++)e[c[f]]++;
	  for(int f=0;f<a;f++)d[f]=e[c[f]];
	  for(int f=0;f<a;f++){if(c[f]!=d[f])break;if(a-f==1)goto l;}
	  for(int f=0;f<a;f++)c[f]=d[f];
	  s++;
	   }
	l:; 
	cout<<s<<endl;
	for(int f=0;f<a-1;f++)cout<<c[f]<<" ";
	 cout<<c[a-1]<<endl;
       }
}