#include<map>
#include<cstdio>

using namespace std;

int main()
{
	int a[12],n;
	for(;scanf("%d",&n),n;){
		for(int i=0;i<n;i++)	scanf("%d",a+i);

		int k;
		for(k=0;;k++){
			map<int,int> cnt;
			for(int i=0;i<n;i++)	cnt[a[i]]++;

			bool b=true;
			for(int i=0;i<n;i++){
				if(a[i]!=cnt[a[i]])	b=false;
				a[i]=cnt[a[i]];
			}
			if(b)	break;
		}

		printf("%d\n",k);
		for(int i=0;i<n;i++)	printf("%s%d",i?" ":"",a[i]);
		puts("");
	}

	return 0;
}