#include <stdio.h>
int n, a[12], b[12];
int main() {
	while(true) {
		scanf("%d", &n);
		if(n == 0) break;
		for(int i = 0; i < n; i++) scanf("%d", &a[i]);
		int ret = 0;
		while(true) {
			for(int i = 0; i < n; i++) {
				b[i] = 0;
				for(int j = 0; j < n; j++) {
					if(a[i] == a[j]) {
						b[i]++;
					}
				}
			}
			bool flag = true;
			for(int i = 0; i < n; i++) {
				if(a[i] != b[i]) {
					flag = false;
				}
				a[i] = b[i];
			}
			if(flag) break;
			ret++;
		}
		printf("%d\n", ret);
		for(int i = 0; i < n; i++) {
			if(i) printf(" ");
			printf("%d", a[i]);
		}
	}
	return 0;
}