题目描述

输入一列整数，请你按顺序插入并创建二叉搜索树，之后找到该树中两个指定结点的最近公共祖先。最近公共祖先定义为两个结点在树中深度最大的共同祖先结点。 例如下图的二叉平衡树中0和5的最近公共祖先是2，0和7的最近公共祖先是6。（一个节点也可以是它自己的祖先）

输入格式

3行。第1行一个整数n（n<11）。第2行，n个空格隔开的整数（不重复）。第3行有两个整数，表示树中的两个结点值p 和 q。

输出格式

一个整数表示p 和 q的最近公共祖先。

样例

输入样例 1

9
6 2 8 0 4 7 9 3 5
0 5

输出样例 1

2

输入样例 2

9
6 2 8 0 4 7 9 3 5
0 7

输出样例 2

6

输入样例 3

9
6 2 8 0 4 7 9 3 5
2 5

输出样例 3

2