Description

某大陆上有n个独立的国家，它们没有组成任何联盟。但从某一天开始，1号国家将某国拉拢过去作为联盟，然后2号国家也拉拢某国，然后3号。。。。一直到n号国家。如果拉拢的国家已有联盟，则将它所属联盟一起拉拢过来，形成新的联盟。当n次拉拢结束之后，求1号国家的联盟国有几个。

Input

有多组测试数据。每组数据有两行，第一行为n(1<=n<=350000)，第二行有n个数，分别表示n个国家拉拢的对象。

Output

对每组数据输出1号国的联盟国有几个。

Sample

Input

3
3 3 1
3
2 1 2

Output

2
2

Source: catlwwy