İkili Ağacda Ən Böyük BST

Sizə bir ikili ağac verilmişdir. Bu ağac daxilində BST (Binary Search Tree) xüsusiyyətlərini ödəyən ən böyük alt ağacı tapın və həmin alt ağacdakı node-ların sayını müəyyən edin.

BST xüsusiyyətləri:

• Hər bir node üçün sol alt ağacdakı bütün dəyərlər həmin node-un dəyərindən kiçik olmalıdır.

• Hər bir node üçün sağ alt ağacdakı bütün dəyərlər həmin node-un dəyərindən böyük olmalıdır.

• Alt ağac daxilində təkrarlanan dəyərlərə icazə verilmir.

Giriş verilənləri

Birinci sətirdə bir tam ədəd n — ağacdakı node-ların sayı verilir.

İkinci sətirdə boşluqlarla ayrılmış n tam ədəd verilir. Bu ədədlər ağacın level-order (səviyyə-sıra) keçidi üzrə node dəyərlərini göstərir. Mövcud olmayan node-lar -1 ilə işarələnir.

Çıxış verilənləri

Bir tam ədəd çap edin — BST xüsusiyyətlərini ödəyən ən böyük alt ağacdakı node-ların sayı.