#include <cstdio>
#include <vector>
using namespace std;

int n;
int x[10000];

int main(){
	while(scanf("%d", &n),n){
		vector<int> tmp(n);
		vector<int> num(n);
		int t = 0;
		for(int i = 0; i < n; i++) scanf("%d", &num[i]);
		while(true){
			for(int i = 0; i < 1000; i++) x[i] = 0;
			for(int i = 0; i < n; i++) x[num[i]]++;
			for(int i = 0; i < n; i++) num[i] = x[num[i]];
			if(tmp == num){
				printf("%d\n%d", t, num[0]);
				for(int i = 1; i < n; i++) printf(" %d", num[i]);
				printf("\n");
				break;
			} else tmp = num;
			t++;
		}
	}
}