题目描述

给定一个二叉树，使用递归计算其节点总数。

输入格式

输入以层序遍历的方式给出二叉树，空节点用 -1 表示。第一行一个整数 n，表示节点个数。第二行 n 个整数表示节点值。

输出格式

输出二叉树的节点总数

示例

输入

7
1 2 3 -1 -1 4 5

输出

5

解释 二叉树结构：

    1
   / \
  2   3
     / \
    4   5

节点总数为5（忽略值为-1的空节点）。