Height of Binary Tree

Easyjavapythonccppjavascript

Find the height of a binary tree, measured as the number of nodes on its longest root-to-leaf path. An empty tree has height 0.

Input Format

The first line contains an integer M, the number of level-order tokens. The second line contains M space-separated tokens (integers or null). It is blank when M is 0.

Output Format

Print the height.

Example 1

Input

5
1 2 3 4 5

Output

Explanation: The longest path contains three nodes.

Height of Binary Tree

Related Problems

Input (stdin)

Output