#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <iomanip>
#include <map>
#include <fstream>
#include <sstream>
#include <math.h>

using namespace std;



int n;

int main(){
    while(cin>>n){
        int s[12]={0};
        int c[12]={0};
        if(n==0)break;
        for(int i=0; i<n; i++){
            cin>>s[i];
        }
        
        int count=0;
        while(1){
            count++;
            
            
            for(int i=0; i<n; i++){
                for(int j=0; j<n; j++){
                    if(s[i]==s[j]){
                        c[i]++;
                    }
                }
            }
            
            bool flag=true;
            for(int i=0; i<n; i++){
                if(s[i]!=c[i])flag=false;
            }
            if(flag)break;
            
            for(int i=0; i<n; i++){
                s[i]=c[i];
                c[i]=0;
            }
        }
        
        cout<<count-1<<endl;
        cout<<c[0];
        for(int i=1; i<n; i++){
            cout<<" "<<c[i];
        }
        cout<<endl;
    }
}