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

int main() {
    char pole[100][100];
    int pocet_studentov = 0;
    int ziadne_mena = 1;

    char prvy_input[100];
    if (fgets(prvy_input, sizeof(prvy_input), stdin) == NULL || atoi(prvy_input) <= 0) {
        printf("Nespravny vstup\n");
    return 1;
    }

    while (fgets(pole[pocet_studentov], sizeof(pole[pocet_studentov]), stdin) != NULL) {
        if (pole[pocet_studentov][0] == '\n') {
            break;
        }
        ziadne_mena = 0;
        pole[pocet_studentov][strcspn(pole[pocet_studentov], "\n")] = '\0';
        pocet_studentov++;
    }

    if (ziadne_mena) {
        printf("Ziadne prihlasky\n");
        return 1;
    }

    for (int i = 0; i < pocet_studentov - 1; i++) {
        for (int j = i + 1; j < pocet_studentov; j++) {
            if (strcmp(pole[i], pole[j]) == 0) {
                strcpy(pole[j], pole[pocet_studentov - 1]);
                pocet_studentov--; 
                j--; 
            }
        }
    }


    for (int i = 0; i < pocet_studentov - 1; i++) {
        for (int j = i + 1; j < pocet_studentov; j++) {
            if (strcmp(pole[i], pole[j]) > 0) {
                char temp[100];
                strcpy(temp, pole[i]);
                strcpy(pole[i], pole[j]);
                strcpy(pole[j], temp);
            }
        }
    }

    printf("Prijati studenti:\n");
    int pocet = atoi(prvy_input); 
    for (int i = 0; i < pocet && i < pocet_studentov; i++) {
        printf("%s\n", pole[i]);
    }

    if (pocet < pocet_studentov) {
        printf("Neprijati studenti:\n");
        for (int i = pocet; i < pocet_studentov; i++) {
            printf("%s\n", pole[i]);
        }
    }

    return 0;
}