Je daný zakorenený strom. Zistite počet jeho listov.
Na prvom riadku je číslo $n$ ($1 \leq n \leq 10^5$), udávajúce počet vrcholov stromu.
Nasleduje $n-1$ riadkov, každý obsahuje dvojicu čísel, ktorá reprezentuje hranu stromu (vrcholy stromu sú číslované od jednotky).
Koreňom stromu je vrchol s číslom $1$.
Výstup má pozostávať z jediného čísla: počtu listov daného stromu.
5
1 2
1 3
3 4
5 1
3
Listy sú vrcholy $2$, $4$, $5$.