二叉搜索树

题目描述

输入格式

第一行输入一个正整数 n，代表数字的个数。第二行输入 n 个正整数（范围 1-n，且互不相同）。第三行输入一个正 整数 k（1<=k<=n），代表要询问的节点。

输出格式

输出一个正整数，代表节点 k 的父亲。

样例 #1

样例输入 #1

4
3 1 2 4 
2

样例输出 #1

1

样例 #2

样例输入 #2

见附件

样例输出 #2

见附件

提示

【数据范围】

对于 20%的数据：n<=10

对于 50%的数据：n<=100

对于 100%的数据：n<=1000