#include <iostream>#include <string.h>#include <stdio.h>#include <stdlib.h>using namespace std;int A[51];int B[51];int n;void P(int n){ int i,j; for(j=1; j<=n; j++) { for(i=1; i<=n && A[i]!= j; i++) { if( A[i] > j) B[j]++; } cout<<B[j]; if( j!=n ) cout<<" "; else cout<<endl; }}void I(int n){ int i,j,count,k; for(j=1; j<=n; j++) { count = 0; for(i=1; i<=n && count<A[j]; i++) { if( B[i]==0 ) count++; } if( B[i] != 0) for(k=i+1; k<=n; k++) if( B[k] == 0 ) { i = k; break; } B[i] = j; } for(j=1; j<=n; j++) { cout<<B[j]; if( j!=n ) cout<<" "; else cout<<endl; }}int main(void){ int n,i; char ch; while( cin>>n && n) { memset(B,0,sizeof(B)); getchar(); cin>>ch; for(i=1; i<=n; i++) cin>>A[i]; if( ch == 'P' ) P(n); else I(n); } return 0;}
