#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<bitset>
using namespace std;
int main(){
    int n;
    while(cin>>n,n){
        int s[1000];
        for(int i=0;i<n;i++)cin>>s[i];
        bool endFlag=false;
        int c=0;
        while(!endFlag){
            endFlag=true;
            int cnt[1000]={0};
            for(int i=0;i<n;i++)cnt[s[i]]++;
            for(int i=0;i<n;i++){
                if(s[i]!=cnt[s[i]]){
                    s[i]=cnt[s[i]];
                    endFlag=false;
                }
            }
            if(!endFlag)c++;
        }
        cout<<c<<endl;
        for(int i=0;i<n;i++){
            if(i!=0)cout<<" ";
            cout<<s[i];
        }
        cout<<endl;
    }
}