Cây táo lăn quả

Trong vườn có một cây táo kỳ lạ với $n$ chùm hoa được đánh số từ $1$ đến $n$. Chùm hoa số $1$ nằm ở gốc cây, còn mỗi chùm hoa $i$ (với $i>1$) nằm ở đầu một nhánh mà gốc nhánh là chùm hoa $p_i$, trong đó $p_i<i$.

Khi cây kết trái, tại mỗi chùm hoa xuất hiện đúng một quả táo. Ngay lúc đó tất cả các quả bắt đầu lăn về phía gốc cây: cứ mỗi giây, mọi quả táo (trừ những quả đang ở chùm hoa $1$) đồng thời lăn xuống một nhánh, tức là quả đang ở chùm hoa $a$ sẽ chuyển sang chùm hoa $p_a$. Những quả táo rơi tới chùm hoa $1$ được thu hoạch ngay tại thời điểm đó.

Điểm kỳ lạ thứ hai của cây là hai quả táo cùng có mặt tại một chùm hoa sẽ triệt tiêu nhau. Điều này xảy ra với từng cặp táo: nếu tại một chùm hoa có $5$ quả cùng lúc thì chỉ còn lại $1$ quả, còn nếu có $8$ quả thì tất cả đều biến mất. Như vậy tại mỗi thời điểm, mỗi chùm hoa chứa nhiều nhất một quả táo.

Hãy đếm số quả táo thu hoạch được tại chùm hoa $1$ trong suốt một mùa quả.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ là số chùm hoa.
• Dòng thứ hai chứa $n-1$ số nguyên $p_2,p_3,\dots ,p_n$, trong đó $p_i$ là chùm hoa mà quả táo từ chùm hoa $i$ lăn xuống.

Dữ liệu ra

In ra một số nguyên duy nhất là số quả táo thu hoạch được tại chùm hoa $1$.

Ràng buộc

• $2\le n\le 100000$
• $1\le p_i<i$

Ví dụ