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

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

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

#样例1#
##样例输入1##

3
3 3 1
3
2 1 2

##样例输出1##

2
2

#限制#
1000ms
32768KB

#提示#

#来源#
catlwwy