题目描述

给一棵 $n(n\le 200000)$ 个节点的树，每个点为黑色或白色，一次操作可以使一个相同颜色的连通块变成另一种颜色，求使整棵树变成一种颜色的最少操作数。

输入格式

第一行 $n$。

第二行为 $n$ 个数，表示每个点的初始颜色。$0$ 表示白色，$1$ 表示黑色。

往后 $n-1$ 行是树的 $n-1$ 条边。

输出格式

只有一个数，为最少的操作次数。

11
0 0 0 1 1 0 1 0 0 1 1
1 2
1 3
2 4
2 5
5 6
5 7
3 8
3 9
3 10
9 11

2

4
0 0 0 0
1 2
2 3
3 4

0

提示

第一个样例中，两步操作分别指定 $3$ 和 $6$ 两个点。

第二个样例中，所有的点都是白的，本就不需要进行任何操作。