How Many Friends Will Be Together With You

Time Limit: 1000ms
Memory Limit: 32768KB
This problem will be judged on HDU. Original ID: 2270
64-bit integer IO format: %I64d      Java class name: Main

Description

One day dandelion and her friends decides to play outside. As there are so many people , they decide to divide into several parts . Dandelion wants to know how many friends will be together with her. The way they use to divide is : everyone can choose one people to join in her group, Such as if A chooses B to join in her group , then B will leave the group she is in now , and joins in the group that A is in . One can also choose some people who has already in her group. All of dandelion抯 friends are expressed as an integer 2,3... n and dandelion is expressed as 1.The choosing work begins from dandelion then the friend who are signed as 2 ?until the friend who are signed as n .

Input

Each case begins with an integer n, (0<n<=1000000) stands for the number of people.
Then follows n lines , the i+1 line contains an integer p, stands for people who are signed as i chooses the one who are signed as p to join in her group.

Output

The output contains one line for each data set : the number of friends will be together with dandelion at last .

Sample Input

3
3
3
1
3
2
1
2

Sample Output

2
0

Source

Language: 
Theme: 
Share Code? 

Powered by NB231 | Current Style: .