#include "iostream" void fill(int n); void del(int n) { if (n == 1) { std::cout << -n << ' '; } else if (n == 2) { std::cout << -n << ' '; std::cout << -(n - 1) << ' '; } else { del(n - 2); std::cout << -n << ' '; fill(n - 2); del(n - 1); } } void fill(int n) { if (n == 1) { std::cout << n << ' '; } else if (n == 2) { std::cout << n - 1 << ' '; std::cout << n << ' '; } else { fill(n - 1); del(n - 2); std::cout << n << ' '; fill(n - 2); } } int main() { int n; std::cin >> n; fill(n); }