Background

Special for beginners, ^_^

Description

根据给定的序列建立一棵平衡二叉树，

求平衡二叉树的树根。

Format

Input

根据给定的序列建立一棵平衡二叉树，求平衡二叉树的树根。

Output

输出平衡二叉树的树根。

Samples

5
88 70 61 96 120

70