輸入一系列整數(shù)，建立二叉排序數(shù)，并進(jìn)行前序，中序，后序遍歷。

輸入第一行包括一個(gè)整數(shù)n(1<=n<=100)。接下來的一行包括n個(gè)整數(shù)。

可能有多組測試數(shù)據(jù)，對(duì)于每組數(shù)據(jù)，將題目所給數(shù)據(jù)建立一個(gè)二叉排序樹，并對(duì)二叉排序樹進(jìn)行前序、中序和后序遍歷。每種遍歷結(jié)果輸出一行。每行最后一個(gè)數(shù)據(jù)之后有一個(gè)空格。

1
2 
2
8 15 
4
21 10 5 39 

2 
2 
2 
8 15 
8 15 
15 8 
21 10 5 39 
5 10 21 39 
5 10 39 21