#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main(){

	int n;
	while(cin>>n&&n!=0){
		int nums[15];
		int cnts[10000];
		fill(cnts,cnts+10000,0);
		for(int i = 0; i < n; i++){
			cin>>nums[i];
			cnts[nums[i]]++;
		}
		int cnt=0;
		while(1){
			bool f=false;
			for(int i = 0; i < n; i++){
				if(nums[i]!=cnts[nums[i]]){
					nums[i]=cnts[nums[i]];
					f=true;
				}
			}
			if(!f)
				break;

			fill(cnts,cnts+10000,0);
			for(int i = 0; i < n; i++){
				cnts[nums[i]]++;
			}
			cnt++;
		}
		cout<<cnt<<endl;
		for(int i = 0; i < n; i++){
			cout<<nums[i];
			if(i==n-1)
				cout<<endl;
			else
				cout<<" ";
		}
	}

	return 0;
}