ZOJ-1201

 

import java.util.Scanner;

public class Main
{
	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);

		while (true)
		{
			int n = sc.nextInt();
			if (n == 0)
				break;

			String c = sc.next();
			int array[] = new int[n];
			for (int i = 0; i < n; i++)
				array[i] = sc.nextInt();

			int[] result = null;

			if ("P".equals(c.trim()))
				result = p2i(array);
			if ("I".equals(c.trim()))
				result = i2p(array);

			for (int j = 0; j < result.length; j++)
			{
				if (j != result.length - 1)
					System.out.print(result[j] + " ");
				else
					System.out.println(result[j]);
			}
		}

	}

	static int[] p2i(int[] array)
	{
		int[] result = new int[array.length];
		for (int i = 1; i <= array.length; i++)
		{
			int r = 0;
			for (int j = 0; j < array.length; j++)
			{
				if (array[j] == i)
					break;
				else if (array[j] > i)
					r++;
			}
			result[i - 1] = r;
		}
		return result;
	}

	static int[] i2p(int[] array)
	{
		int[] result = new int[array.length];
		for (int i = 1; i <= array.length; i++)
		{
			int index = -1;
			int r = array[i - 1];
			while (result[++index] != 0 || r > 0)
			{
				if (result[index] == 0)
					r--;
			}
			result[index] = i;
		}
		return result;
	}
}