AT_ttpc2022_d XOR Tree Path

頂点に $ 1, 2, \dots, N $ の番号が付いた、頂点 $ 1 $ を根とする $ N $ 頂点の根付き木があります。 $ i $ 番目の辺 ( $ 1

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_N $ $ U_1 $ $ V_1 $ $ U_2 $ $ V_2 $ $ \vdots $ $ U_{N-1} $ $ V_{N-1} $

問題文中の操作を $ 0 $ 回以上の任意の回数行うときの、黒で塗られている頂点の数の最大値を出力せよ。

### Sample Explanation 1 以下のように操作をすると頂点をすべて黒で塗られた状態にすることができます。 1. 頂点 $ 2 $ を選ぶ。これによって頂点 $ 1 $ は白に、頂点 $ 2 $ は黒になる。 2. 頂点 $ 5 $ を選ぶ。これによって頂点 $ 1 $ は黒に、頂点 $ 3 $ は黒に、頂点 $ 5 $ は黒になる。 ### Constraints - 入力はすべて整数 - $ 2 \leq N \leq 10^5 $ - $ 0 \leq A_i \leq 1 $ ( $ 1