Chuyền tin nhắn

Có $N$ con bò được đánh số từ $1$ đến $N$. Mỗi con bò $i$ có thể chuyển tin nhắn đến đúng một con bò khác $F(i)$. Nếu $F(i)=0$, bò $i$ không chuyển tin tiếp.

Một con bò gọi là không bị vòng lặp (non-loopy) nếu tin nhắn xuất phát từ nó sẽ kết thúc sau hữu hạn bước (không bị mắc kẹt trong vòng lặp vô hạn). Hãy đếm số con bò không bị vòng lặp.

Dữ liệu vào

• Dòng 1: Số nguyên $N$
• Dòng $i+1$ (với $1\le i\le N$): Giá trị $F(i)$ — con bò mà bò $i$ chuyển tin đến (hoặc $0$ nếu không chuyển tiếp)

Dữ liệu ra

• Một số nguyên duy nhất: số con bò không bị vòng lặp

Ràng buộc

• $1\le N\le 1000$
• $0\le F(i)\le N$

Ví dụ