#include<iostream>
#include<vector>
using namespace std;
int main()
{
	int n;
	while(cin>>n,n) 
	{
		vector<int> a(n),b(n);
		for(int i = 0; i < n; ++i)
		{
			cin>>a[i];
		}
		int ans=0;

		while(1) 
		{
			for(int i = 0; i < n; ++i)
			{
				b[i]=0;
				for(int j = 0; j < n; ++j)
				{
					if(a[i]==a[j]) b[i]++; 
				}
			}

			if(a==b)
			{
				cout<<ans<<endl;
				for(int i = 0; i < n; ++i)
				{
					if(i!=0) cout<<" ";
					cout<<a[i];
				}
				cout<<endl;
				break;
			}
			else
			{
				a=b;
				ans++;
			}
		}
	}
  return 0;
}