Bu sol yığınmı?#2919
Asılmış binar ağacda bir zirvənin potensialı, həmin zirvədən iki uşağı olmayan ən yaxın zirvəyə qədər olan ən qısa məsafə kimi təyin olunur. Ağac sol adlanır, əgər hər bir zirvə üçün onun sol uşağının potensialı sağ uşağının potensialından az deyilsə. Bundan əlavə, heç bir zirvənin sol uşağı olmadan sağ uşağı olmamalıdır.
Verilmiş binar ağaca görə, bu xüsusiyyətin pozulduğu ən kiçik zirvəni müəyyən edin.
Birinci sətrdə ağacdaki zirvələrin sayı (1 \leq N \leq 10^5) verilir. Növbəti sətrdə isə müvafiq olaraq, l_i və r_i olmaqla, -ci zirvənin sol və sağ uşaqlarının indeksləri verilir (i < l_i \leq N, i < r_i \leq N). Əgər l_i və ya r_i -dirsə, bu həmin uşağın olmadığını göstərir.
Bu xüsusiyyəti pozan ən kiçik zirvə nömrəsini çap edin, əgər ağacın bütün zirvələri xüsusiyyəti ödəmışdirsə, çap edin.
Nümunə 1