#include<stdio.h>
int a[105],n;

void preorder(int i){
    if(i>=n||a[i]==0)
     return;
    printf("%d ",a[i]);
    preorder(2*i+1);
    preorder(2*i+2);
}
void inorder(int i){
    if(i>=n||!a[i]==0)
     return;
    inorder(2*i+1);
    printf("%d ",a[i]);
    inorder(2*i+2);
}
void postorder(int i){
     if(i>=n||a[i]==0)
     return;
    postorder(2*i+1);
    postorder(2*i+2);
     printf("%d ",a[i]);
}
int main(){
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    preorder(i);
    printf("\n");
    inorder(i);
    printf("\n");
    postorder(i);
    printf("\n");
        return 0;
    }