#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define INPUT_SIZE 1000000

/* Cribbed from qsort(3). */
static int
cmpstringp (const void *p1, const void *p2)
{
    return strcmp(* (char * const *) p1, * (char * const *) p2);
}

int main()
{
  char **input;
  int i;

  input = malloc (INPUT_SIZE * sizeof (char *));

  for (i = 0; i < INPUT_SIZE; i++)
    scanf ("%as\n", input + i);

  qsort (input, INPUT_SIZE, sizeof (char *), cmpstringp);

  for (i = 0; i < INPUT_SIZE; i++) {
    printf ("%s\n", input[i]);
    free (input[i]);
  }

  free (input);
  return 0;
}