Número de serie

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

Descripción

Un número de serie es un identificador único de un objeto. Por razones de seguridad y detección de errores el número de serie debe cumpli una propiedad que puede ir de muy básica a muy compleja. En este caso un número de serie debe ser un múltiplo de 3.

Se te dan una cantidad de cada uno de los dígitos del 0 al 9 y tienes que construir un número de serie de longitud N usando algunos de esos dígitos.

Entrada

La primera línea contiene el número N que representa la longitud del número de serie a construir. La segunda lína contiene 10 números D[i] que indican la cantidad de dígitos del 0 al 9, es decir para 0 <= i <= 9 disponibles respectivamente. 

Límites
1 <= N <= 15
0 <= D[i] <= 15

Salida

Imprimir un número de serie de N dígitos usando sólo algunos o todos los dígitos que se tienen disponibles. El número impreso debe ser múltiplo de 3 y de haber muchas respuestas imprimir la de menor valor. En caso de no haber una solución posible imprimir NO.

Ejemplo Entrada

Copy icon
3
2 1 1 0 0 0 0 0 0 0

Ejemplo Salida

Copy icon
012

Ayuda