一座重要建筑的安保系统被设计成一个树形结构，每个节点代表一个安保传感器。 每个传感器都有一个特定的警戒值，并且可以被激活或关闭。 为了防止信号干扰，系统有一个严格的规定： 如果一个传感器被激活，那么与它直接相连的所有传感器（即它的父节点和子节点）都必须保持关闭状态。 作为安保系统的总工程师，您需要制定一个传感器激活方案，使得整个安保系统的总警戒值达到最大。 安保系统的拓扑结构是一个二叉树，由一个层序遍历的数组表示。 数组中的每个元素值代表对应传感器的警戒值。 您的任务是计算在该激活规则下，所能获得的最大总警戒值是多少。

输入描述:

第一行为一个整数 ，代表层序遍历数组的大小。第二行为 个整数，代表层序遍历的数组，用空格分隔。关于层序遍历的说明：输入数组是二叉树的层序遍历结果。从根节点开始，自上而下、从左到右逐层记录每个节点的警戒值。如果某个位置在结构上应该有节点但实际没有（即 `null` 节点），则用 `0` 来占位。数据范围：

输出描述:

输出一个整数，表示能够获得的最大总警戒值。

备注:

本题由牛友@Charles 整理上传