二元搜尋樹

由使用者輸入 N筆資料，建立一個Binary Search Tree(二元搜尋樹)，再以preorder的方式將資料列印出來 。

Input
N
Output
preorder的順序列印出來的資料

Sample Input
7
4
1
5
12
8
13
11

Sample Output

7
4
1
5
12
8
11
13

    圖例:
                7
              /     \
            4       12
          /   \       /   \
        1     5   8    13
                      \
                      11

密碼驗證與擷取

內容 ： 

  小明參加寒假的冬令營，闖關活動中有一關是猜密碼遊戲。首先關主會給闖關者一組阿拉伯數字組成的字串，闖關者要先判斷它是否是不是真正藏有密碼的字串，藏有密碼的字串有下列特性：
  1.它由阿拉伯數字1,2,3,4,5,6,7,8,9組成，且長度介於10至30字元之間。
  2.它必須是迴文(palindrome)字串，也就是不論從左到右或從右到左都是一樣的字串，它可以是奇數或偶    數個字元。例如：12345654321、3344554433等。
  3.字串中兩兩接連的數字之間，後面的數字一定不會大於前面的數兩唄。例如：22221512222 就不是一個    藏有密碼的字串，因為'5'大於'1'的兩倍。
  當闖關者確定藏有密碼時，只要將字串中的偶數字元挑出，就可以得到密碼順利過關了。舉個例子來說：若輸入的字串是 42643734624 ，雖然它是一個迴文字串，但是字串中的第三個數字'6'大於第二個數字'2'的二倍，第六個數字'7'也大於第五個數字'3'的二倍，所以它就不是一個藏有的密碼字串。另外，若輸入的字串是 423435534324 ，它不但是一個迴文字串，且兩兩接連的數字之間，後面的數字一定不會大於前面數字的二倍，所以它就是一個藏有的密碼字串，而藏在此字串中的密碼就是 424424(密碼由字串中偶數的數字所組成，如此例中畫底線的部分→423435534324)。你可以寫一個程式協助小明快速的解出密碼嗎？

輸入說明 ：

輸入字串只有一行，由阿拉伯數字1,2,3,4,5,6,7,8,9組成，長度介於10至30字元之間。

輸出說明 ：

第一行輸出密碼。輸入字串並非藏有密碼的字串，輸出"INCORRECT"訊息。輸入字串若為藏有密碼的字串，但字串中並無包含偶數，輸出"0"。

範例輸入 ：

輸入範例一： 154321123451 

輸入範例二： 123456777654321

範例輸出 ：

輸出範例一： INCORRECT 

輸出範例二： 246642