#include<bits/stdc++.h>
#define r(i,n) for(int i=0;i<n;i++)
using namespace std;
int main(){
  int n;
  while(cin>>n){
    int a[n],b[n];
    r(i,n)cin>>a[i];
    r(o,114514){
      multiset<int>s;
      r(i,n)b[i]=a[i],s.insert(a[i]);
      r(i,n)a[i]=s.count(a[i]);
      int c=0;
      r(i,n)if(b[i]!=a[i])c++;
      if(!c){
        cout<<o<<endl;
        r(i,n){
          if(i)cout<<' ';
          cout<<a[i];
        }
        cout<<endl;
        goto L;
      }
    }L:;
  }
}