2个瓶子可以借一个，然后兑换一个瓶子，喝完后再还回去，刚好是一种最小的稳定结构，直接整除2；

#include <string>
#include <map>
#include <vector>

using namespace std;




int main() {
    string str;
    int x=0;
    while(getline(cin,str)){
        x=stoi(str);
        if(x==0) break;
        else x=x/2;
        cout<<x<<endl;
        
    }
    
    
    
}