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

int n ;
int m[13] , ans[13] ;

void f( int p ){
	int t ;
	
	for( int i=0 ; i<n ; i++ ){
		t=0 ;
		for( int j=0 ; j<n ; j++ ){
			if( m[i] == m[j] ){
				t++ ;
			}
		}
		ans[i] = t ;
	}
	
	int q=0 ;
	for( int i=0 ; i<n ; i++ ){
		if( m[i] == ans[i] ) q++ ;
	}
	
	if( q == n ){
		cout << p << endl ;
		for( int i=0 ; i<n ; i++ ){
			if( i != 0 ) cout << ' ' ;
			cout << ans[i] ;
		}
		cout << endl ;
	}else {
		swap( m , ans ) ;
		f(p+1) ;
	}
}

int main(){
	
	while( cin >> n , n ){
		for( int i=0 ; i<n ; i++ ){
			cin >> m[i] ;
		}
		
		f(0) ;
	}
	
return 0 ; 
}