Description

电话公司正在建立一个新的电话网络，每个地方都有一个电话交换机（编号为$1～N$ ）。线路是双向的，并且总是将两个地方连接在一起，在每个地方，线路都终止于电话交换机。从每个地方都可以通过线路到达其他地方，但不需要直接连接，可以进行多次交换。有时在某个地方发生故障，会导致交换机无法运行。在这种情况下，除了无法到达失败的地方，还可能导致其他地方无法相互连接。这个地方（发生故障的地方）是至关重要的。请写程序来查找所有关键位置的数量。

Format

Input

输入包含多个测试用例。每个测试用例都描述一个网络。每个测试用例的第1行都是$N$ $（N <100）$。接下来最多$N$ 行中的每一行都包含一个地点的编号，后面是该地方可以直达的地点的编号。每个测试用例都以一条仅包含$0$的行结束。$N =0$时输入结束，不处理。

Output

对每个测试用例，都单行输出关键位置的数量。

Samples

5
5 1 2 3 4
0
6
2 1 3
5 4 6 2
0
0

1
2

来源

POJ1144