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

int main(){
    while (1){
        int n; cin>>n;
        if (n==0)
            break;
        int buf,cnt=0,f;
        vector <int> a;
        vector <int> c;
        for(int i=0; i<n; i++){
            cin>>buf;
            a.push_back(buf);
            c.push_back(1);
        }
        do{
            f=0;
            for(int i=1; i<n; i++){
                for(int j=0; j<i; j++){
                    if(a[i]==a[j]){
                        c[i]++;
                        c[j]++;
                    }
                }
            }
            cnt++;
            for(int i=0; i<n; i++){
                if(a[i]!=c[i]){
                    a[i]=c[i];
                    f=1;
                }
                c[i]=1;
            }
        }while (f);
        cout<<cnt-1<<endl;
        for(int i=0; i<n; i++)
            cout<<a[i]<<" ";
        cout<<endl;
    }
    return 0;
}


