pengantar
Hujan akhirnya reda. Sebagian besar manusia tenggelam karena bug dalam kode @ user12345 . Korban tersebar di seluruh kepulauan di seluruh dunia. Komunikasi radio meningkat, dan umat manusia siap untuk berkembang sekali lagi. Tanpa alasan apa pun, bajak laut zombie telah berkumpul di Meridian Perdana, dan menyapu ke arah barat. Gerombolan itu melahap semua.
Masalah
Skenario kiamat kami dapat dijelaskan oleh 5 bilangan bulat pada satu garis yang mewakili sekumpulan komunitas pulau yang bekerja sama. Mereka dipesan dari barat (integer paling kiri) ke timur (integer paling kanan).
Dimulai dengan pulau paling jauh ke timur, penduduk pulau berpasangan dengan pulau terdekat berikutnya. Anehnya, untuk setiap pasangan yang memulai, hanya satu dari mereka yang pernah selamat dari perjalanan. Penduduk pulau hanya bepergian berpasangan. Populasi ganjil memilih satu-satunya penghuni untuk tetap tinggal dan memberikan pembaruan radio terbaru tentang kejenakaan gerombolan bajak laut zombie. Populasi menolak untuk melakukan perjalanan sampai semua pulau di sebelah timur mereka menyelesaikan migrasi mereka atau mati. Ketika populasi mencapai pulau terakhir, paling barat, perjalanan berhenti.
Manajer operasi di ujung dunia membutuhkan program yang dapat menampilkan jumlah populasi akhir dari setiap desa.
Contoh Input
3 8 6 0 2
Contoh Output
8 1 0 1 0
Asumsi
- Masukan dapat diberikan melalui stdin, membaca dari file yang dinamai secara sewenang-wenang, atau diterima sebagai argumen
- Untuk setiap pulau, 0 <= populasi <= 1024
- Populasi tidak pernah melewati satu pulau
Jawaban terpendek menang!