一棵二叉树，其节点的编号用数组A表示，比如A[5]={3,1,7,9,5}，表示有5个节点

根据给定的编号，构建一棵二叉树。

要求根节点的编号比其左子树和右子树的编号都小

比如针对上述的A，第1层的根结点只能选1

这样编号1左边的这些编号为其左子树的编号集合，即A'={3}

这样编号1右边的这些编号为其右子树的编号集合，即B'={7,9,5}

依次类推，可以得到如下这样一棵二叉树

第一行为一个正整数n，表示二叉树的节点数，n<=100

第二行为n个正整数，中间空格隔开，表示给定一棵树对应的编号序列

样例2输入

7

5 3 8 1 4 2 7

样例2输出

3

Titan2022