404028 - 通信服务

通信公司需要在N个地区建立通信网络，已知每在一个地区建立一个信号塔，就可以对它自身及周围相邻的地区提供通信服务，恰好N－1个地区是相邻的，试问如何建最少数量的信号塔来保证所有地区的通信服务畅通？

第一行为一个整数N（1≤N≤10 000)）。 随后N－1行，每行指定了一对相邻的地区A和B (1≤A≤N；1≤B≤N；A≠B)。

输出一行一个数字，即信号塔建造的最少数。