Tarea «Triple ordenación: frecuencia, longitud, lexicográficamente»

Dada una lista de cadenas. Se requiere ordenar las cadenas según tres criterios: primero por frecuencia de aparición de la cadena en la lista original en orden descendente, luego por longitud de la cadena en orden ascendente, y finalmente lexicográficamente (en orden ascendente, comparación estándar de cadenas). Si dos cadenas tienen la misma frecuencia y longitud, se comparan lexicográficamente. Implemente la ordenación sin usar la función incorporada sort con clave personalizada (prohibido), sino solo con su propia función de ordenación (por ejemplo, ordenación rápida, ordenación por mezcla u otra). Datos de entrada: primero un número entero N (1 ≤ N ≤ 10^5) — la cantidad de cadenas, luego N cadenas. Imprima las cadenas en el orden ordenado, cada una en una nueva línea. Límite de tiempo: 2 segundos, de memoria: 256 MB.

Ejemplo 1

Ejemplo 2