#include using namespace std; using ll=long long; #define int ll #define rng(i,a,b) for(int i=int(a);i=int(a);i--) #define per(i,b) gnr(i,0,b) #define pb push_back #define eb emplace_back #define a first #define b second #define bg begin() #define ed end() #define all(x) x.bg,x.ed #define si(x) int(x.size()) #ifdef LOCAL #define dmp(x) cerr<<__LINE__<<" "<<#x<<" "< void chmax(t&a,u b){if(a void chmin(t&a,u b){if(b using vc=vector; template using vvc=vc>; using pi=pair; using vi=vc; template ostream& operator<<(ostream& os,const pair& p){ return os<<"{"< ostream& operator<<(ostream& os,const vc& v){ os<<"{"; for(auto e:v)os< void dmpr(ostream&os,const T&t,const Args&... args){ os< ostream& operator<<(ostream&os,const array&a){ return os<(all(a)); } template void print_tuple(ostream&,const T&){ } template void print_tuple(ostream&os,const T&t){ if(i)os<<","; os<(t); print_tuple(os,t); } template ostream& operator<<(ostream&os,const tuple&t){ os<<"{"; print_tuple<0,tuple,Args...>(os,t); return os<<"}"; } template void print(t x,int suc=1){ cout<>i; return i; } vi readvi(int n,int off=0){ vi v(n); rep(i,n)v[i]=read()+off; return v; } template void print(const vector&v,int suc=1){ rep(i,v.size()) print(v[i],i==int(v.size())-1?suc:2); } string readString(){ string s; cin>>s; return s; } template T sq(const T& t){ return t*t; } //#define CAPITAL void yes(bool ex=true){ #ifdef CAPITAL cout<<"YES"<<"\n"; #else cout<<"Yes"<<"\n"; #endif if(ex)exit(0); } void no(bool ex=true){ #ifdef CAPITAL cout<<"NO"<<"\n"; #else cout<<"No"<<"\n"; #endif if(ex)exit(0); } void possible(bool ex=true){ #ifdef CAPITAL cout<<"POSSIBLE"<<"\n"; #else cout<<"Possible"<<"\n"; #endif if(ex)exit(0); } void impossible(bool ex=true){ #ifdef CAPITAL cout<<"IMPOSSIBLE"<<"\n"; #else cout<<"Impossible"<<"\n"; #endif if(ex)exit(0); } constexpr ll ten(int n){ return n==0?1:ten(n-1)*10; } const ll infLL=LLONG_MAX/3; #ifdef int const int inf=infLL; #else const int inf=INT_MAX/2-100; #endif int topbit(signed t){ return t==0?-1:31-__builtin_clz(t); } int topbit(ll t){ return t==0?-1:63-__builtin_clzll(t); } int botbit(signed a){ return a==0?32:__builtin_ctz(a); } int botbit(ll a){ return a==0?64:__builtin_ctzll(a); } int popcount(signed t){ return __builtin_popcount(t); } int popcount(ll t){ return __builtin_popcountll(t); } bool ispow2(int i){ return i&&(i&-i)==i; } ll mask(int i){ return (ll(1)< void mkuni(vc&v){ sort(all(v)); v.erase(unique(all(v)),v.ed); } ll rand_int(ll l, ll r) { //[l, r] #ifdef LOCAL static mt19937_64 gen; #else static mt19937_64 gen(chrono::steady_clock::now().time_since_epoch().count()); #endif return uniform_int_distribution(l, r)(gen); } template void myshuffle(vc&a){ rep(i,si(a))swap(a[i],a[rand_int(0,i)]); } template int lwb(const vc&v,const t&a){ return lower_bound(all(v),a)-v.bg; } bool check(int n,const vi&p){ vi pre(n,-1),len(n,-1); rep(i,3*n){ int v=p[i]; if(pre[v]!=-1){ int dif=i-pre[v]; if(len[v]!=-1){ if(abs(len[v]-dif)!=v) return false; } len[v]=dif; } pre[v]=i; } return true; } vi waf(int n){ vi p(3*n); rep(i,3*n)p[i]=i/3+1; do{ bool ok=true; vi pre(n+1,-1),len(n+1,-1); rep(i,3*n){ int v=p[i]; if(pre[v]!=-1){ int dif=i-pre[v]; if(len[v]!=-1){ if(abs(len[v]-dif)!=v) ok=false; } len[v]=dif; } pre[v]=i; } if(ok){ return p; } }while(next_permutation(all(p))); return {}; } vi relka(int n){ vi p(3*n); rep(i,3*n)p[i]=i/3+1; do{ bool ok=true; vi pre(n+1,-1),len(n+1,-1); vi q(3*n+1); rep(i,3*n)q[i]=p[i]; swap(q[3*n-1],q[3*n]); rep(i,3*n+1){ int v=q[i]; if(pre[v]!=-1){ int dif=i-pre[v]; if(len[v]!=-1){ if(abs(len[v]-dif)!=v) ok=false; } len[v]=dif; } pre[v]=i; } if(ok){ return q; } }while(next_permutation(all(p))); assert(0); } vvc wls{{},{},{1,2,1,1,2,2,},{1,1,3,1,2,2,3,3,2,},{1,1,2,1,3,4,4,2,3,3,2,4,},{1,1,2,1,2,3,4,5,2,3,3,4,4,5,5,},{1,1,2,1,2,3,5,6,2,3,3,4,5,5,6,6,4,4,},}; vvc rls{{},{1,1,0,1,},{2,1,2,1,1,0,2,},{1,2,3,1,2,1,3,3,0,2,},{1,1,2,1,2,3,4,4,2,3,3,0,4,},{1,1,2,1,3,2,3,4,5,5,2,3,4,4,0,5,},{1,1,2,1,2,3,4,6,2,3,3,5,5,4,6,6,4,0,5,},}; signed main(){ cin.tie(0); ios::sync_with_stdio(0); cout<>n; if(n==2){ print(-1); return 0; } int raw=n; n--; vi ans,odd; auto addodd=[&](vi w){ if(si(odd)){ odd[si(odd)-2]=w.back(); ans.insert(ans.ed,all(odd)); ans.insert(ans.ed,w.rbegin()+2,w.rend()); odd.clear(); }else{ odd=w; } }; while(n>6){ int k=n/2; if(n%2==0){ rng(i,k,2*k+1)ans.pb(i); rng(i,k,2*k+1)rep(_,2)ans.pb(i); n=k-1; }else{ vi w; rng(i,k+1,2*k+2)w.pb(i); w.pb(0); rng(i,k+1,2*k+2)rep(_,2)w.pb(i); swap(w[k+1],w[k*3+2]); addodd(w); n=k; } } if(si(odd)){ assert(si(rls[n])); addodd(rls[n]); }else{ assert(n!=1); ans.insert(ans.ed,all(wls[n])); } rep(_,3)ans.pb(0); assert(check(raw,ans)); print(ans); }