题目内容

假设村落以完全二叉树形状分布，我们需要在某些村落建设基站。
如果在某个村落建设基站，则该节点自身、其父节点以及其子节点都会被信号覆盖。
计算出最少需要建设的基站数

输入描述

使用完全二叉树的数组形式表示，从左到右，从上到下遍历，1表示节点存在，0表示节点不存在。

字符 '1' 表示节点存在，'0' 表示节点不存在；

节点数范围：1 ≤ 节点总数 ≤ 8191。

输出描述

基站个数

样例1

输入

1 1 1 1 0 1 1		

输出

2

说明

最少需要 2 个基站才能覆盖所有村落。例如：在节点 1 和节点 4 建基站。

样例2

输入

1 1 0 1 0 0 0

输出

1

说明
只需要1个基站就能覆盖所有村落