#include<bits/stdc++.h> #include "library.h" using namespace std; vector<int>ans,sisa; set<int>hmm; int n; void reset(vector<int>&t){ for(int q=0;q<t.size();q++){ t[q]=0; } } void kerja(int l,int r){ if(l>r)return; if(l==r){ ans[l]=sisa[0]; return; } vector<int>test; test.assign(n,0); int slsh=0; for(int q=0;q<10;q++){ reset(test); bool ada=false; for(auto x : sisa){ if((x>>q)&1){ test[x]=1; ada=true; } } // for(auto x : test){ // cout<<x<<" "; // } // cout<<endl; if(!ada)continue; int has1=Query(test); ada=false; for(auto x : sisa){ test[x]=1-test[x]; ada|=test[x]; } if(!ada)continue; int has2=Query(test); if(has1==has2){ slsh+=(1<<q); } } vector<int>cand; for(auto x : hmm){ if(hmm.count(x^slsh) && (x^slsh)>x){ cand.push_back(x); } } sort(cand.begin(),cand.end()); int L=0,R=cand.size()-1; int mana=0; while(L<=R){ int mid=(L+R)/2; reset(test); for(int q=0;q<=mid;q++){ test[cand[q]]=1; } int has1=Query(test); bool ada=false; for(auto x : sisa){ test[x]=1-test[x]; if(test[x])ada=true; } int has2; if(ada)has2=Query(test); if(ada && has1==has2){ mana=mid; R=mid-1; } else{ L=mid+1; } } int a=cand[mana],b=(slsh^a); if(l>=1){ reset(test); test[ans[l-1]]=1; test[a]=1; if(Query(test)!=1){ swap(a,b); } } ans[l]=a,ans[r]=b; //cout<<a<<" "<<b<<endl; sisa.erase(find(sisa.begin(),sisa.end(),a)); sisa.erase(find(sisa.begin(),sisa.end(),b)); hmm.erase(a),hmm.erase(b); kerja(l+1,r-1); } void Solve(int N){ n=N; ans.assign(N,0); for(int q=0;q<n;q++){ sisa.push_back(q); hmm.insert(q); } kerja(0,N-1); for(int q=0;q<n;q++){ ans[q]++; //cout<<ans[q]<<endl; } Answer(ans); }