P2921 [USACO08DEC] Trick or Treat on the Farm G

Every year in Wisconsin the cows celebrate the USA autumn holiday of Halloween by dressing up in costumes and collecting candy that Farmer John leaves in the N (1

\* Line 1: A single integer: N \* Lines 2..N+1: Line i+1 contains a single integer: next\_i

\* Lines 1..N: Line i contains a single integer that is the total number of unique stalls visited by cow i before she returns to a stall she has previously visited.

Four stalls. \* Stall 1 directs the cow back to stall 1. \* Stall 2 directs the cow to stall 3 \* Stall 3 directs the cow to stall 2 \* Stall 4 directs the cow to stall 3 Cow 1: Start at 1, next is 1. Total stalls visited: 1. Cow 2: Start at 2, next is 3, next is 2. Total stalls visited: 2. Cow 3: Start at 3, next is 2, next is 3. Total stalls visited: 2. Cow 4: Start at 4, next is 3, next is 2, next is 3. Total stalls visited: 3.