题目描述

输入一列整数，请你按顺序插入并创建二叉搜索树，之后返回树中任意两不同节点值之间的最小绝对差。 绝对差指两值之差的绝对值。

输入格式

2行。第1行一个整数n（1<n）。第2行，n个空格隔开的整数（值不重复）。

输出格式

最小绝对差。

样例

输入样例 1

9
6 2 8 0 4 7 9 3 5

输出样例 1

1

输入样例 2

9
6 2 18 0 14 -7 -9 -3 -5

输出样例 2

2

输入样例 3

20
-1 3 -11 20 131 11 29 -30 -100 7 17 56 245 121 -120 -12 120 111 0 200

输出样例 3

1

提示

提示：二叉搜索树中序遍历是升序的。利用这一特性，在中序遍历时计算相邻两个值的差，并记录最小的差值即可。 中序序列 后一个值总是>前一个值