题号：NC22494
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
有一棵n个节点的二叉树，1为根节点，每个节点有一个值wi。现在要选出尽量多的点。
对于任意一棵子树，都要满足：
如果选了根节点的话，在这棵子树内选的其他的点都要比根节点的值大；
如果在左子树选了一个点，在右子树中选的其他点要比它小。
输入描述:
第一行一个整数n。
第二行n个整数wi，表示每个点的权值。
接下来n行，每行两个整数a,b。第i+2行表示第i个节点的左右儿子节点。没有为0。
输出描述:
一行一个整数表示答案。
示例1
输入
复制
5
1 5 4 2 3
3 2
4 5
0 0
0 0
0 0