Introdução
A chuva finalmente diminuiu. A maior parte da humanidade se afogou devido a um erro no código do @ user12345 . Os sobreviventes estão espalhados por um arquipélago mundial. A comunicação via rádio está ativa e a humanidade está pronta para prosperar mais uma vez. Por nenhuma razão, piratas zumbis se reuniram no Meridiano Prime e estão se aproximando do oeste. A horda devora tudo.
Problema
Nosso cenário do dia do juízo final pode ser descrito por 5 números inteiros em uma única linha, que representam um conjunto de comunidades insulares cooperantes. Eles são ordenados de oeste (número inteiro mais à esquerda) a leste (número inteiro mais à direita).
Começando com a ilha mais a leste, os ilhéus fogem em pares para a próxima ilha mais próxima. Curiosamente, para cada par que embarca, apenas um deles sobrevive à viagem. Os ilhéus viajam apenas em pares. Populações ímpares elegem um único habitante para ficar para trás e fornecer as atualizações de rádio mais recentes sobre as travessuras da horda de piratas zumbis. As populações se recusam a viajar até que todas as ilhas ao leste delas concluam suas migrações ou morram. Quando a população chega à ilha final, mais a oeste, a viagem cessa.
O gerente de operações no fim do mundo precisa de um programa que possa gerar as contagens finais da população de cada aldeia.
Exemplo de entrada
3 8 6 0 2
Saída de exemplo
8 1 0 1 0
Suposições
- A entrada pode ser fornecida via stdin, lida a partir de um arquivo nomeado arbitrariamente ou aceita como argumento
- Para cada ilha, 0 <= população <= 1024
- As populações nunca pulam uma ilha
A resposta mais curta vence!