La tienda de chocolate
Hay
n personas esperando frente a una tienda. La tienda vende exclusivamente chocolates. Cada vez que un cliente entra a la tienda de chocolate, la tienda recibe 1 kg de chocolate. Para cuando el cliente llega a la caja, ya pueden venderle ese 1 kg.Sabemos cuánta cantidad de chocolate quiere cada persona en la fila. Si una persona entra en la tienda y no hay suficiente chocolate, vuelve al final de la fila y espera para entrar de nuevo. Si logra comprar el chocolate, lo obtiene y se va de la tienda.
Se te pide averiguar cuántas veces cada persona entrará a la tienda para comprar la cantidad de chocolate que desea.
Inicialmente, la tienda no tiene chocolate.
Entrada
La primera línea de la entrada contiene un único entero
n (1 ≤ n ≤ 10 000).La siguiente línea contiene
n enteros separados por espacios que representan la cantidad de chocolate que necesita cada persona (1 ≤ ≤ 20).Salida
El programa debe imprimir
n enteros separados por espacios, representando el número de veces que cada persona entrará a la tienda.Ejemplos
Entrada | Salida |
3
1 3 2 | 1 4 1 |
Explicación
- El primer cliente entra a la tienda → la tienda recibe 1 kg de chocolate ⇒ se vende 1 kg al primer cliente, quien queda satisfecho y se va.
- Luego pasa el segundo cliente → la tienda recibe 1 kg de chocolate. Sin embargo, este cliente desea 3 kg, así que regresa al final de la fila.
- El tercer cliente entra → la tienda recibe otro 1 kg de chocolate (ahora hay 2 kg en total) ⇒ se venden esos 2 kg y el cliente se va contento.
- Vuelve a entrar el segundo cliente → la tienda recibe 1 kg de chocolate. Solo hay 1 kg disponible, pero el cliente necesita 3, así que se va sin comprar.
- El segundo cliente entra de nuevo → la tienda recibe 1 kg de chocolate. Ahora hay 2 kg, pero el cliente necesita 3, por lo que vuelve a salir.
- El segundo cliente entra otra vez → la tienda recibe 1 kg de chocolate (3 kg en total) ⇒ se venden los 3 kg y finalmente el cliente se retira satisfecho.
En consecuencia, el primer cliente solo entró 1 vez; el segundo entró 4 veces, mientras que el tercero entró 1 vez.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB