输入格式
第一行，一个整数$n$，代表树的点数。
第二行，$n$个整数，第$i$个整数是$B_i$，描述排列$B$。
接下来$n−1$行，每行两个整数$u,v$，描述一条树边$(u,v)$。
保证$1\leqslant B_i\leqslant n$，$1\leqslant u\neq v\leqslant n$。保证数据合法。
输出格式
输出一个整数表示答案对${10}^9+7$取模的值。
样例
样例输入1：
5
2 1 3 5 4
1 2
2 3
2 4
4 5
样例输出1：
3
样例输入2：
6
6 4 5 3 2 1
1 2
2 3
3 4
4 5
5 6
样例输出2：
9
数据范围与提示
样例$1$解释：
满足条件的数列$A$分别是：
•$(1,2,3,4,5)$
•$(1,2,4,5,3)$
•$(2,1,3,4,5)$
数据范围：
对于所有数据，$1\leqslant n\leqslant 300,000$。
题解