有 n 個小村莊以 1~n 編號，這些村莊以 n-1 條道路連接，每條道路都是雙向通行且連接兩個不同的村莊，已知從任兩個村莊之間都可以經由這些道路通達，
兩個村莊稱為鄰近的村莊，如果它們之間有一條道路直接相連。
現在要選一些村莊成立服務中心，因為預算的關係無法每個村莊都成立一個服務中心，政府的政策決定：如果某個村莊沒有設服務中心，
那麼他一定有一個鄰近的村莊有服務中心。也就是說，任何一個村莊最多只要經過一條道路就可以到達一個有設服務中心的村莊。
請你計算至少需要成立幾個服務中心。

輸入格式

第一行是正整數 n，n>1，村莊以 1~n 編號。 接下來有 n-1 行是道路的資料，每一行有兩個正整數 u 與 v，代表有一條道路連接 u 與 v。 n 不超過 1e5。

輸出格式

最少需要成立的服務中心數量。

範例輸入 1

5
1 2
5 1
5 3
5 4

範例輸出 1

2

範例輸入 2

7
1 2
2 3
4 3
5 4
5 6
7 6

範例輸出 2

3