位置集合中的叶子

难度：T2

【知识点：树表示与遍历】

前置知识：二叉树、编号数组、孩子兄弟和递归遍历。

题目描述

给出一棵非空二叉树所有结点的布局位置。根位置1，左孩子位置2p，右孩子位置2p+1。保证位置互不相同，含1，且每个非根结点的父位置也在集合内。求叶子数量：左右孩子均不存在才是叶子。

输入格式

第一行n，第二行n个布局位置，顺序任意。

输出格式

一行叶子数量。

样例输入

3
1 2 5

样例输出

1

样例解释

位置1有左孩子2，2有右孩子5，只有5为叶子。

数据范围

1≤n≤20。位置在1..1048575。