Copiado al portapapeles
Descripción
Existen muchos jugos para niños. Estos juegos muy simples de jugar pero no tansiples de construir.
Este juego consiste en dar N números positivos a un jugador. El jugador debe cinstruir un numero grande concatenando los números uno después detrás del otro. Por ejemplo hay 4 números tales como 123, 124, 56, 90 entonces se puede construir los siguientes enteros 1231245690, 1241235690, 5612312490, 9012312456, 9056124123. De hecho se pueden construir 24 de estos enteros. El entero más grande que se puede construir es 905612412. Para este Problema considere el orden lexicografico de los numeros cuando son tomados como cadenas.
Entrada
La entrada comienza con un numero positivo N y en las siguientes N lineas hay N números positivos que terminan cuando N=0, que no se procesa.
Salida
Por caso de prueba usted debe imprimir el entero más grande, tomando en cuenta el orden lexicografico, que se pueda construir utilizando los N enteros.