#include using namespace std; #define REP(i,n) for(int i=0; i<(int)(n); i++) #define FOR(i,b,e) for (int i=(int)(b); i<(int)(e); i++) #define ALL(x) (x).begin(), (x).end() const double PI = acos(-1); void add(vector &p, int l, int r) { if (l >= r) return; int m = (l + r) / 2; p.push_back(m); if (r - l > 1) { add(p, l, m); add(p, m+1, r); } } int main() { ios_base::sync_with_stdio(0); cin.tie(0); int k; cin >> k; int n = (1< p; REP (i, k+1) p.push_back(k + 1 - i); add(p, k+2, n); REP (i, p.size()) cout << p[i] << " "; cout << endl; return 0; }