#include<stdio.h>
int arr[100];
int n;
void preorder(int i)
{
    if(i>=n||arr[i]==0)
      return;
      printf("%d",arr[i]);
      preorder(2*i+1);
       preorder(2*i+2);
      
}
void inorder(int i)
{
    if(i>=n||arr[i]==0)
    return ;
    inorder(2*i+1);
    printf("%d ",arr[i]);
    inorder(2*i+2);
}
void postorder(int i)
{
    if(n>=n||arr[i]==0)
    return;
    postorder(2*i+1);
    postorder(2*i+2);
    printf("%d ",arr[i]);
}
int main()
{
    scanf("%d",&n);
    for(int i=0;i,n;i++)
     scanf("%d",&arr[i]);
    preorder(0);
    printf("\n");
    inorder(0);
    printf("\n");
    postorder(0);
    prpintf("\n");
    return 0;
}