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

int compare_names(const void *a, const void *b) {
    return strcmp(*(const char **)a, *(const char **)b);
}

int main() {
    int count;
    char buffer[100];
    char **applications;
    int i, j;

    if (scanf("%d", &count) != 1 || count <= 0) {
        printf("Nespravny vstup\n");
        return 1;
    }

    applications = (char **)malloc(count * sizeof(char *));
    if (!applications) {
        printf("Chyba pri alokacii pamate\n");
        return 1;
    }

    i = 0;
    while (i < count && fgets(buffer, sizeof(buffer), stdin)) {
        int len = strlen(buffer);
        if (len > 0 && buffer[len - 1] == '\n') { // Remove newline character if present
            buffer[len - 1] = '\0';
        }
        applications[i] = strdup(buffer);
        i++;
    }

    if (i == 0) {
        printf("Ziadne prihlasky\n");
        return 1;
    }

    // Sort the applications alphabetically
    qsort(applications, i, sizeof(char *), compare_names);

    printf("Prijati studenti:");
    for (j = 0; j < i; j++) {
        printf("%s\n", applications[j]);
    }

    if (count < i) {
        printf("Neprijati studenti:");
        for (; j < i; j++) {
            printf("%s\n", applications[j]);
        }
    }

    // Free allocated memory
    for (j = 0; j < i; j++) {
        free(applications[j]);
    }
    free(applications);

    return 0;
}