#include <iostream>
#include <string.h>
using namespace std;
typedef struct node{


	int data;
	struct node *l,*r;

}node,*Lnode;
void create(Lnode &L,int temp){
	if(L==NULL){
		L=new node;
		L->data=temp;
		L->l=NULL;
		L->r=NULL;
		return;
	}
	else{
		if(L->data==temp)//这种情况就是重复的
			return;
		else if(L->data>temp)
			create(L->l,temp);//左边找空位
		else if(L->data<temp)
			create(L->r,temp);//右边找空位
	}
	return;
}
void prenode(Lnode L){
	if(L!=NULL){
		cout <<L->data<<' ';
		prenode(L->l);
		prenode(L->r);
	}
}

void midnode(Lnode L){
	if(L!=NULL){
		midnode(L->l);
		cout << L->data<<' ';
		midnode(L->r);
	}
}
void postnode(Lnode L){
	if(L!=NULL){
		postnode(L->l);
		postnode(L->r);
	cout << L->data<<' ';
	
	}
}

int main(){
	int n,temp;
	while(cin >>n){
		Lnode L=NULL;
		for(int i=0;i<n;i++){
		cin >>temp;...