---

//11731_c-UNKNOW-47    a225: 明明愛排列
#include <stdio.h>
#include <stdlib.h>
int main(void)
{
   int a[1001],b[1001],c[1001],i,j,n,temp;
   while((scanf("%d",&n))!=EOF)
   {
      for(i=0;i<n;i++)
          scanf("%d",&a[i]);
      for(i=0;i<n;i++)
          b[i]=(a[i]%10);
      for(i=1;i<n;i++)
          for(j=0;j<n-i;j++)
             if(b[j]>b[j+1])
             {
                  temp=a[j];
                  a[j]=a[j+1];
                  a[j+1]=temp;
             }
      for(i=0;i<n;i++)
          c[i]=(a[i]/10);
      for(i=1;i<n;i++)
          for(j=0;j<n-i;j++)
             if(b[j]==b[j+1])
             {
                  if(c[j]<c[j+1])
                  {
                      temp=a[j];
                      a[j]=a[j+1];
                      a[j+1]=temp;
                  }
             }
      for(i=0;i<n;i++)
          printf("%d ",a[i]);
      printf("\n");
      for(i=0;i<n;i++)
          printf("%d ",b[i]);
      printf("\n");
      for(i=0;i<n;i++)
          printf("%d ",c[i]);
      printf("\n");
   }
   return 0;
}