题目描述

给出一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。

如果是则返回 true，否则返回 false。

假设输入的数组的任意两个数字都互不相同。

输入格式

第一行输入一个整数数组，数组元素以空格进行分隔。

输出格式

如果输入的整数数组是某二叉搜索树的后序遍历的结果则返回 true，否则返回 false。

样例

4 8 6 12 16 14 10

true

样例分析

如上所述。

数据范围与提示

• 对于 $100\%$ 的数据，数组长度范围为 $[0,1000]$。