5392 - 完全二叉树的顺序存储

题目描述

给定一棵 n 个节点的完全二叉树,按层序编号 1~n 存储在数组中。请输出所有叶子节点的值,并计算这棵树的深度。

输入

第一行一个整数 n。 第二行 n 个整数,表示完全二叉树层序排列的节点值。

输出

第一行输出所有叶子节点的值,用空格隔开。 第二行输出这棵树的深度。

样例

输入

7
1 2 3 4 5 6 7

输出

4 5 6 7
3
说明

数据范围 1 ≤ n ≤ 1000

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2
通过人数 1
金币数量 0 枚
难度 未标记


上一题 下一题