树的遍历专题4

题目描述

给定二叉树数组表示，求树的高度。空树高度记为 $0$。 这是一道专题刷题变式。

输入格式

输入树的数组表示。

输出格式

输出树高。

数据范围

$1\le n\le 63$

样例

3
1 2 3

2