一棵有以下性质的二叉树可以被视作一颗二叉搜索树：
1. 任意节点的左子树中所有的节点值小于该节点
2. 任意节点的右子树中所有的节点值大于该节点
现在，给定一个二叉树的先序遍历，请你判断这个二叉树是不是二叉搜索树。
输入的第一行给出正整数N（<=1000）。随后一行给出N个整数键值，其间以空格分隔。
如果输入序列是对一棵二叉搜索树行前序遍历的结果，则首先在一行中输出“YES”，然后在下一行输出该树广度优先遍历的结果。数字间有1个空格，一行的首尾不得有多余空格。若答案是否，则输出“NO”。