给定一个有 n 个不重复整数的数组 arr,判断 arr 是否可能是节点值类型为整数的搜索二叉树后序遍历的结果。
输入描述:
第一行一个整数 n,表示数组的长度。第二行 n 个整数 arr_i。


输出描述:
如果是搜索二叉树后序遍历的结果则输出 "true",否则输出 "false"。
示例1

输入

3
1 3 2

输出

true
加载中...