#include <stdio.h>

int main() {
    int tombol;
    long long kelereng = 0; // Kelereng di awal bernilai 0

    // Perulangan untuk membaca tombol satu per satu sampai tombol 9
    while (1) {
        scanf("%d", &tombol);

        if (tombol == 9) {
            // Jika tombol 9 ditekan, hentikan perulangan
            break;
        } else if (tombol == 1) {
            // Tombol 1: kelereng bertambah 1
            kelereng += 1;
        } else if (tombol == 2) {
            // Tombol 2: cek apakah kelereng genap atau ganjil
            if (kelereng % 2 == 0) {
                // Genap: berkurang setengahnya
                kelereng = kelereng / 2;
            } else {
                // Ganjil: menjadi 2 kalinya
                kelereng = kelereng * 2;
            }
        }
    }

    // Tampilkan hasil akhir kelereng
    printf("%lld\n", kelereng);

    return 0;
}