AutoIndexación

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
57
Resuelto:
25

Descripción

Dado un lote de n números enteros, cada uno con al menos 5 dígitos, realizar el siguiente proceso en cada número del lote, se suma sus dígitos, a este resultado se le aplica el módulo 10, este número representa el índice del vector. Almacenar cada elemento del lote en el vector a[n] usando este proceso, si existe algún elemento que produzca colisión o direccione al mismo índice, almacenarlo en forma secuencial en el vector b [m], unir estos dos vectores, es decir donde tengas valores en 0 en a[n] poner los valores de b[m] en forma secuencial.

Si N = 7 y el lote es: 54284, 69872, 45279, 47293, 857431, 28454, 51793

54284 = 3
              69872 = 2
              45279 = 7
              47293 = 5
              857431 = 8
              28454 = 3
              51793 = 5

Los últimos 3 y 5 ya ocupan un espacio y existe una colisión, entonces se lo agrega de forma secuencial en el segundo vector y uniendo ambos.

Teniendo así el vector con todos sus números en sus respectivas posiciones:

{28454 – 51793 – 69872 – 54284 – 0 – 47293 - 0 – 45279 – 857431 - 0}

Entrada

Como primera línea se te dará un entero N que representa el tamaño del Lote donde (1<=N<=10), en la segunda línea se te dará los N enteros del Lote.

Salida

Imprimir en una solo línea el vector[10] con las posiciones correspondientes(imprimir 0 en las posicione que no son ocupadas).

Ejemplo Entrada

Copy icon
7
54284 69872 45279 47293 857431 28454 51793

Ejemplo Salida

Copy icon
28454 51793 69872 54284 0 47293 0 45279 857431 0 

Ayuda

Al decir unir estos dos vectores nos referimos a que el primer elemento de b[m] va a la primera posicion disponible en a[n], y asi sucesivamente.