Saltamonte

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
376
Resuelto:
166

Descripción

Los saltamontes son insectos que les gusta saltar mucho, por lo general antes de saltar se toman un descanso ya que es agotador estar saltando una y otra vez, se te dara T tiempos en segundos, donde cada tiempo indica el descanso que tomo el saltamonte antes de saltar, como el saltamonte es un tramposo mininiza el tiempo de sus descansos de la siguiente manera, los digitos de cada tiempo los ordena de menor a mayor.

Por ejemplo el tiempo t[i] = 8273 pasa a ser t[i] = 2378, otro ejemplo seria cuando t[i] = 80015 se convierte en t[i] = 15800, y es de esa forma que minimiza el tiempo de sus descansos.

Hallar el tiempo total que descanso el saltamonte minimizando el tiempo de sus descansos.

Entrada

La entrada consiste de T 1( < T < 10000), la siguiente linea contiene T numeros, donde cada numero indica el tiempo de descanso del saltamonte.

Salida

Imprimir el tiempo total en horas minutos y segundos, que descanso el saltamonte minimizando sus descansos.

Ejemplo Entrada

Copy icon
5
515 3 4 15 911

Ejemplo Salida

Copy icon
0 4 56

Ayuda