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

int cmp (const void *a, const void *b) {
    char *str1 = *(char **)a;
    char *str2 = *(char **)b;
    int len1 = strlen(str1);
    int len2 = strlen(str2);
    
    if (len1 != len2) return len1 < len2 ? -1 : 1;
    return strcmp(str1, str2);
}

int main () {
    int N;
    while (scanf("%d", &N) == 1) {
        char **arr = (char **)malloc(sizeof(char *) * N);
        
        for (int i = 0; i < N; i++) {
            arr[i] = (char *)malloc(sizeof(char) * 1001);
            scanf("%s", arr[i]);
        }
 ...