#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]);
        }
        printf("\n");
    }
    return 0;
}