ZOJ1201

#include<iostream>
using namespace std;
int main()
{
	int n;
	
	while((cin>>n)&&(n!=0))
	{
		int i,j,k;
		char ch;
		int a[51],num[51];

		cin>>ch;
		for(i=0;i<n;i++)
			cin>>a[i];
		if(ch=='P')
		{
			
			for(j=1;j<=n;j++)
			{
				num[j]=0;
				for(i=0;a[i]!=j;i++)
				{
					if(a[i]>j)
						num[j]++;
				}
			}
			for(j=1;j<n;j++)
				cout<<num[j]<<" ";
			cout<<num[n]<<endl;
		}
		if(ch=='I')
		{
			for(i=0;i<n;i++)
				num[i]=0;
			for(i=0;i<n;i++)
			{
				k=a[i];
				for(j=0;j<=a[i];j++)
				{
				
					if( (num[j]!=0) )
					{
						loop:k++;
						if(num[k]!=0)
							goto loop;
					}
				}
				num[k]=i+1;
			}
			for(i=0;i<n-1;i++)
				cout<<num[i]<<" ";
			cout<<num[i]<<endl;
		}
			


	}
	return 0;
}