#include <stdio.h>

void SelectionSort(int A[], int n)
{
  int i,j,t,mini;
  for(i=0;i<n;i++){
    mini=i;
    for(j=i;j<n;j++){
      if (A[j]<A[mini]){
        mini=j;
      }
    }
    t=A[i];
    A[i]=A[mini];
    A[mini]=t;
  }
}


void BubbleSort(char ch[],char A[], int n)
{
  int i,j;
  char t;
  for(i=0;i<n;i++){
    for(j=n-1;i<j;j--){
      if (A[j]<A[j-1]){
        t=A[j];
        A[j]=A[j-1];
        A[j-1]=t;
        t=ch[j];
        ch[j]=ch[j-1];
        ch[j-1]=t;
      }
    }
  }
}

int main()
{
  int n,i;
  char num[36],ch[36];
  char str[2];
  scanf("%d",&n);
  for(i=0;i<n;i++){
    scanf("%s",str);
    ch[i]=str[0];
    num[i]=str[1];
  }

  BubbleSort(ch,num,n);

  for(i=0;i<n-1;i++){
    printf("%c%c ",ch[i],num[i]);
  }
  printf("%c%c\n",ch[n-1],num[n-1]);

  return 0;
}