题目描述

从前有一只名为 NaCly_Fish 的神鱼，她有一棵苹果树。

有一天苹果熟了，每个点都有一个苹果。神鱼用魔法让苹果从树上掉了下来。

每一秒，不在根上的苹果会掉到它的父节点上。在根上的苹果会被神鱼吃掉。

如果某一个点上有不小于 $2$ 个苹果，那么它们会两两抵消。即：$x$ 个苹果会变成 $x \bmod 2$ 个。

神鱼 NaCly_Fish 想知道，她能吃到几个苹果。

输入格式

一整数$n$

接下来$n-1$个数字$x$，第$i$个数字代表第$i+1$个点的父亲是$x$

输出格式

一个整数，代表可以吃到几个苹果

3
1 1

1

5
1 2 2 2

3

18
1 1 1 4 4 3 2 2 2 10 8 9 9 9 10 10 4

4

数据范围

$2<=n<=100000$