# include # include # include # include # include # include # include # include # include # include //# include using namespace std; typedef long long ll; typedef long double ld; typedef vector vi; typedef vector> vvi; typedef vector>> vvvi; typedef vector vl; typedef vector> vvl; typedef vector>> vvvl; typedef vector vb; typedef vector> vvb; typedef vector>> vvvb; #define rep(i,n) for(int i=0;i=0;i--) #define repsr(i,m,n) for(int i=n-1;i>=m;i--) #define replr(i,n) for(ll i=n-1;i>=0;i--) #define repslr(i,m,n) for(ll i=n-1;i>=m;i--) #define sksort(x) sort(x.begin(), x.end()) #define sksortr(x) sort(x.rbegin(), x.rend()) #define disp(x) cout << x << endl #define disps(x) cout << x << " " #define dispe cout << endl #define dispv(x) for(ll xqzj=0;xqzj<(ll)x.size();xqzj++){disps(x[xqzj]);}dispe #define dispvv(x) for(ll xqzi=0;xqzi<(ll)x.size();xqzi++){dispv(x[xqzi]);} #define dispvm(x) for(ll xqzj=0;xqzj<(ll)x.size();xqzj++){disps(x[xqzj].val());}dispe #define dispvvm(x) for(ll xqzi=0;xqzi<(ll)x.size();xqzi++){dispvm(x[xqzi]);} #define dispy cout << "Yes" << endl #define dispn cout << "No" << endl #define dispyn(x) if(x)dispy;else dispn #define dispd cout << std::setprecision(20) #define inp(x) int x;cin>>x #define inpl(x) ll x;cin>>x #define inps(x) string x;cin>>x #define allv(x) (x).begin(),(x).end() #define allrv(x) (x).rbegin(),(x).rend() #define imax(x,y) x=max(x,y) #define imin(x,y) x=min(x,y) #define perm(x,y) vi permv(x);rep(permi,x)permv[permi]=permi;do y while(next_permutation(allv(permv))) template using priority_queue_asc = std::priority_queue,std::greater>; using mint = atcoder::modint998244353; //using mint = atcoder::modint1000000007; int main(){ inp(n); set> st; int c=0; int d=0; rep(i,n){ vi v={i+1}; while(true){ c++; string yn="Yes"; if(c==2*n)yn="No"; if(c<2*n&&i+1>yn; } if(yn=="No")break; v.push_back(i+1); d++; if(d==n)break; } v.pop_back(); if(v.size()!=0)st.insert({(int)v.size(),v}); if(d==n)break; } while(st.size()>1){ pairp=*st.begin(); int a=p.first; vi v=p.second; st.erase(st.begin()); pairq=*st.begin(); int b=q.first; vi w=q.second; st.erase(st.begin()); c=0; d=0; vvi x(2*a+1); rep(i,a)x[2*i+1]={v[i]}; int y=0; int z=a; rep(i,a+1){ while(true){ c++; string yn="Yes"; x[2*i].push_back(w[y]); z++; if(c>yn; } if(yn=="No"){ x[2*i].pop_back(); z--; break; }else{ d++; if(d==b)break; } y++; } if(d==b)break; } v={}; rep(i,2*a+1)rep(j,(int)x[i].size())v.push_back(x[i][j]); st.insert({a+b,v}); } vi ans=st.begin()->second; disps("!"); dispv(ans); }