Задано дерево на $n$ вершин. Вы можете удалять любые рёбра, но так, чтобы вершины не становились изолированными (чтобы не было вершин с нулевой степенью). Какое максимальное количество компонент связности вы можете получить?

Входные данные

В первой строке записано число $n$ ($2 \le n \le 2 \cdot 10^5$) – количество вершин в дереве. В следующих $n - 1$ строках записано по два числа $u_i$ и $v_i$, что означает наличие ребра между вершинами $u_i$ и $v_i$.

Выходные данные

Выведите одно число – максимальное количество компонент связности, которое вы можете получить.

Подзадачи