#[rustfmt::skip]
pub mod lib {
    // pub use ac_library::*;
    // pub use itertools::{Combinations, Itertools, MultiProduct, Permutations};
    pub use proconio::{input,marker::{Chars, Usize1}};
    // pub use std::{cmp::*, collections::*, mem::swap};
    // pub use regex::Regex;
    // pub use superslice::Ext;
}

pub use lib::*;
use proconio::input_interactive;

fn main() {
    let ceil2 = |n: usize| {
        (n + 2 - 1) / 2
    };
    let mut m = 10usize.pow(9);
    loop {
        let now = ceil2(m);
        println!("{}", now);
        input_interactive! {
            rtn: isize
        }
        if rtn != 0 {
            return
        }
        m = now;
    }
}