Juego de Niños

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
403
Resuelto:
193

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.

Ejemplo Entrada

Copy icon
4
123 124 56 90
5
123 124 56 90 9
5
9 9 9 9 9
0

Ejemplo Salida

Copy icon
9056124123
90956124123
99999

Ayuda