M12 单元总结17

题目描述

给定 BST 的插入序列和一个新值 $x$，输出 $x$ 会被插入到的父节点值。若它成为根，则输出自身。 这是本单元总结综合题。

输入格式

输入插入序列与新值。

输出格式

输出父节点值。

数据范围

$1\le n\le 100$

样例

5
5 3 7 2 4
6

7