#include <bits/stdc++.h>
int main() {
  long n, i1;
  while (scanf("%ld", &n) != EOF) {
    char d[102][102] = {0}, d1[102][102] = {0}, d2[102][102] = {0},
         d3[102][102] = {0}, a[105] = {0}, b[105] = {0};
    long i, k = 0, k1 = 0, k2 = 0, k3 = 0;
    for (i1 = 1; i1 <= n; i1++) {
      scanf("%s %s", a, b);
      {
        if (strcmp(b, "rat") == 0) {
          strcpy(d[k++], a);
        }
        if ((strcmp(b, "woman") == 0) || (strcmp(b, "child") == 0)) {
          strcpy(d1[k1++], a);
        }
        if (strcmp(b, "man") == 0) {
          strcpy(d2[k2++], a);
        }
        if (strcmp(b, "captain") == 0) {
          strcpy(d3[k3++], a);
        }
      }
    }
    for (i = 0; i < k; i++) printf("%s\n", d[i]);
    for (i = 0; i < k1; i++) printf("%s\n", d1[i]);
    for (i = 0; i < k2; i++) printf("%s\n", d2[i]);
    for (i = 0; i < k3; i++) printf("%s\n", d3[i]);
  }
  return 0;
}
