Elementlərin sayı

Tam ədədlər üçün ikili axtarış ağacı qurun. Proqram, daxil edilən tam ədədlər ardıcıllığını qəbul edərək bu ədədlərdən ağac yaradır. Elementlər axtarış nəticəsinə əsasən ağaca əlavə edilir. Əgər element artıq ağacda varsa, onu yenidən əlavə etməyə ehtiyac yoxdur. Ağac balanslaşdırılmır.

Qurulmuş ağacdakı elementlərin sayını hesablayın.

Giriş verilənləri

Proqram tam ədədlər ardıcıllığını qəbul edir. Ardıcıllıq 0 ədədi ilə tamamlanır, bu da girişin sonunu göstərir və onu ağaca əlavə etmək lazım deyil. Giriş ardıcıllığının 10^5 elementdən çox olmadığı və hər birinin modulu 2·10^9-dan çox olmadığı təmin edilir.

Çıxış verilənləri

Qurulmuş ağacdakı elementlərin sayını göstərən tək ədəd.

Nümunələr