#include <bits/stdc++.h>
int main() {
  char b[100][20], c[100][20], *d[20], *e[20];
  int n, i, j = 0, a[100];
  scanf("%d", &n);
  for (i = 0; i < n; i++) scanf("%s %s", b[i], c[i]);
  for (i = 0; i < n; i++) {
    if (strcmp(c[i], "rat") == 0) {
      d[j] = c[i];
      e[j] = b[i];
      printf("%s\n", e[j]);
      j++;
    }
  }
  for (i = 0; i < n; i++) {
    if (strcmp(c[i], "woman") == 0 || strcmp(c[i], "child") == 0) {
      d[j] = c[i];
      e[j] = b[i];
      printf("%s\n", e[j]);
      j++;
    }
  }
  for (i = 0; i < n; i++) {
    if (strcmp(c[i], "man") == 0) {
      d[j] = c[i];
      e[j] = b[i];
      printf("%s\n", e[j]);
      j++;
    }
  }
  for (i = 0; i < n; i++) {
    if (strcmp(c[i], "captain") == 0) {
      d[j] = c[i];
      e[j] = b[i];
      printf("%s\n", e[j]);
      j++;
    }
  }
  return 0;
}
