题目描述

给定$n$个节点的二叉树，节点$1$为根节点，每个节点有一个权值$a_i$，保证没有两个节点的权值相等，请判断这棵树是否是一棵二叉搜索树。

输入格式

第一行输入一个整数$n$。 第二行输入$n$个整数$a_i$。 接下来$n$行，每行输入两个整数，表示第$i$个节点的左右儿子节点编号，若为$0$，则该子节点为空节点。

输出格式

输出一行一个字符串，若这棵树是二叉搜索树，输出"Yes"，否则输出"No"。（不含引号）

样例输入 #1

5
3 2 5 1 4
4 3
0 0
5 0
0 2
0 0

样例输出 #1

Yes

说明/提示

有$1\leq n\leq 10^5,1\leq a_i\leq 10^9$。