有一个 $n$ 个点 $n-1$ 条边的无向连通图迷宫，其中有些点上面有人
现在所有人的目标都是逃离这个迷宫，而迷宫的出口是 $1$ 号点，每一时刻，会依次发生以下的事情：
在点 $x$ 上的人选择一个点 $f(x)$ 作为目标，要求 $f(x)$ 必须是 $x$，或者与 $x$ 有边相连的点，且对于 $x\neq y$，有 $f(x)\neq f(y)$
在点 $x$ 上的人移动到 $f(x)$
在点 $1$ 号点上的人成功逃脱，从这个游戏里消失
现在你需要求的是：让所有人都成功逃脱至少需要多少时间
第一行一个正整数 $n$ $(1\leq n\leq 10^5)$
第二行 $n$ 个整数 $a_1...a_n$，$a_i=1$ 表示一开始第 $i$ 个点上有人，$a_i=0$ 则表示没有，保证 $a_1=0$
接下来 $n-1$ 行，每行两个正整数 $(u,v)$ 描述图中的一条无向边
输出让所有人成功逃脱至少需要多少时间
4 0 0 1 1 1 2 2 3 2 4
3
Comet OJ