#include <stdio.h> 

void foo(int n) {
    if (n>0) {
	foo(n-1);
        printf("%d ", n);
        foo(n/2);
    }
}

int main(void) {
    foo(4);
    return 0;
}