#include <stdio.h>
int main(int argc, char *argv[])
{
char ch;
int a[11];
int i,j,temp,fl;
while(scanf("%c",&ch)!=EOF){
for(i=0;i<10;i++){
scanf("%d",&a[i]);
}
getchar();
if(ch=='A'){
for(i=1;i<10;i++){
for(j=0;j<10-i;j++){
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
else fl=0;
}
}
for(i=0;i<9;i++){
printf("%d ",a[i]);
}
printf("%d ",a[9]);
}
else if(ch=='D'){
for(i=1;i<10;i++){
for(j=0;j<10-i;j++){
if(a[j]<a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
else fl=1;
}
}
for(i=0;i<9;i++){
printf("%d ",a[i]);
}
printf("%d ",a[9]);
}
int main(int argc, char *argv[])
{
char ch;
int a[11];
int i,j,temp,fl;
while(scanf("%c",&ch)!=EOF){
for(i=0;i<10;i++){
scanf("%d",&a[i]);
}
getchar();
if(ch=='A'){
for(i=1;i<10;i++){
for(j=0;j<10-i;j++){
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
else fl=0;
}
}
for(i=0;i<9;i++){
printf("%d ",a[i]);
}
printf("%d ",a[9]);
}
else if(ch=='D'){
for(i=1;i<10;i++){
for(j=0;j<10-i;j++){
if(a[j]<a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
else fl=1;
}
}
for(i=0;i<9;i++){
printf("%d ",a[i]);
}
printf("%d ",a[9]);
}
}
return 0;
}
return 0;
}