入力形式
最初の行、N- $の$整数、ツリーの代表点。
第二列、N- $ $整数、最初の整数は、$ I $ $ $ B_iは、配列の$ B $を記載。
次に、二つの整数$ U、V $の$ N-1 $線、ツリーエッジ$（U、V）$を記述する。
$ 1 \ leqslant B_i \ leqslant nの保証 $を、$ 1 \ leqslant uはNEQのV \ leqslant nの$を\します。そのデータが有効であることを確認します。
出力フォーマット
^ {10} $ 7 $ 9 +モジュロ整数出力値が応答を表します。
サンプル
サンプル入力1：
5
2 1 3 5 4
1 2
2 3
2 4
4 5
出力例1：
3
サンプル入力2：
6
6 4 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 \ 30万$をleqslant。
問題の解決策