#include #include using namespace std; int n,i,a[101][101],b[100001],t,j; int main() { cin>>n; while (n>0) { b[++t]=n/2; if (b[t]<=0) t--; b[++t]=n/2+1; b[++t]=n/2+1; b[++t]=n/2-1; if (b[t]<=0) t--; b[++t]=n/2-1; if (b[t]<=0) t--; n/=2; } cout<