U460236 跳跃

小米是一个非常喜欢跳跃的孩子。

小米发现了一段一共有 $n$ 个路标的路，路的两端各有一个路标。她此刻正站在这段路的起点，也就是 $1$ 号路标的位置。每个路标上都标着 $0$ 到 $9$ 之间的某个数字，其中，由于路上有不少分岔口，所以一个路标可能不止有一个相邻的路标。规定小米每次刚好能跳过下一个路标，并且只有相邻两个路标上标的数字不相同，小米才能跳过去。那么在不往回跳的情况下，小米最多能跳过多少个路标。

第一行一个整数 $n$,代表一共有 $n$ 个路标。 第二行 $n$ 个整数 $a[1]..a[n]$，代表每个路标的颜色。 接下来 $n-1$ 行，每行两个整数 $x$ 和 $y$,代表 $x$ 号路标后面是 $y$ 号路标。

一个整数 $s$,代表小米最多能跳过多少个路标。

$1≤n≤100$ $1≤x,y≤n$ $0≤a[i]≤9$