#include<iostream>
#include<string>
using namespace std;

int main(){
	int size;
	while(1){
		cin>>size;
		if(size==0)break;
		int s[size];
		int c[size];
		for(int i=0;i<size;i++){
			cin>>s[i];
			c[i]=0;
		}
		int watch=0;
		while(1){
			for(int i=0;i<size;i++){
				for(int j=0;j<size;j++){
					if(s[i]==s[j])c[i]++;
				}
			}
			watch++;
			int cnt=0;
			for(int i=0;i<size;i++){
				if(s[i]==c[i])cnt++;
			}
			if(cnt==size)break;
			for(int i=0;i<size;i++){
				s[i]=c[i];
				c[i]=0;
			}
		}
		cout<<watch-1<<endl;
		for(int i=0;i<size-1;i++){
			cout<<c[i]<<" ";
		}
		cout<<c[size-1]<<endl;
	}
	return 0;
}