Ağac
İkili axtarış ağacı, yaxşı tanınan verilənlər strukturlarından biridir. Belə bir ağacda hər bir v düyünü çoxluğun bir elementini ehtiva edir. v-nin sol alt ağacındakı bütün elementlər v-dəki elementdən kiçik, sağ alt ağacındakı elementlər isə v-dəki elementdən böyük olmalıdır. İkili axtarış ağacının nümunəsi şəkildə göstərilmişdir. Əgər bir düyünün atası yoxdursa, o, kök adlanır (şəkildə 5 düyünü). Əgər bir düyünün övladları yoxdursa, o, yarpaq adlanır (şəkildə 2, 4 və 8 düyünləri). Ağacda bir yol, hər bir növbəti düyünün əvvəlkinin birbaşa övladı olduğu düyün nömrələrinin ardıcıllığıdır.
Sizə təkrarlanmayan tam ədədlər ardıcıllığı verilir. Bu ardıcıllığın kökdən bir yarpağa qədər yol olduğu bir ikili axtarış ağacı mövcuddurmu, bunu müəyyən etmək lazımdır. Məsələn, 5-1-3-2 yolu olan axtarış ağacı mövcuddur, lakin 5-2-3-1 yolu olan yoxdur.
Giriş məlumatları
Boşluqlar və/və ya sətir sonları ilə ayrılmış ədədlər ardıcıllığı verilir. İlk və son ədədin əvvəlində və ya sonunda boşluqlar və sətir sonları ola bilər. Bütün ədədlər fərqlidir. Ədədlərin sayı 1-dən 50 000-ə qədərdir. Ədədlərin qiymətləri -2 147 483 648-dən 2 147 483 647-ə qədərdir.
Çıxış məlumatları
Əgər verilmiş yola uyğun ağac mövcuddursa, "YES" sözünü, əks halda "NO" sözünü çıxarın.