#include<iostream>
using namespace std;

int main(){

  int n, s[12], num[12][2], valid, len, cnt;
  
  while(cin >> n){
    if(n == 0) break;
    for(int i=0; i<n; i++){
      cin >> s[i];
    }  
    
    cnt = 0;

    do{
      valid = 0;
      num[0][0] = 0;
      len = 1;
      num[0][0] = s[0];
      num[0][1] = 1;
      
      for(int i=1; i<n; i++){
        for(int j=0; j<len; j++){
          if(num[j][0] == s[i]){
            num[j][1]++;
            break;
          }
          else if(j == len - 1){
            num[len][0] = s[i];
            num[len][1] = 1;
            len++;
            break;
          }
        }
      }    

      for(int i=0; i<n; i++){
        for(int j=0; j<len; j++){
          if(num[j][0] == s[i] && num[j][1] != s[i]){
            s[i] = num[j][1];
            valid = 1;
            break;
          }
        }
      }

      if(valid == 1) cnt++;
    }while(valid == 1);
    
    cout << cnt << endl;
    for(int i=0; i<n; i++){
      cout << s[i];
      if(i != n-1) cout << " ";
      else cout << endl;
    }
  }

  return 0;

}