#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#define maxsize 10
using namespace std;
void change(int pre[],int l1,int r1,int *post,int l2,int r2)
{
    if(l1<=r1)
    {
    post[r2]=pre[l1];
    change(pre,l1+1,(l1+r1+1)/2,post,l2,(l2+r2-1)/2);
    change(pre,(l1+r1+1)/2+1,r1,post,(l2+r2-1)/2+1,r2-1);
    }
}
int main()
{
    int pre[]={1,2,3,4,5,6,7};
    int post[10];
    change(pre,0,6,post,0,6);
    int i;
    for(i=0;i<7;i++) printf("%d ",post[i]);
    return 0;
}