U88003 Dove 爱旅游

住在 $C$ 国的 $Dove$ 喜爱游览祖国的大好河山，他经常会为自己规划旅游路线。 $C$ 国有 $n$个城市，有 $n-1$ 条道路连接着这些城市，对于每一条道路，保证其连接的是两个不同的城市，同时保证任意两条道路的两端不会同时连接相同的城市。 每个城市都会有一个著名景点，可以是湖泊或者山川。对于第 $i$ 个城市，如果 $a_i=0$，则表示这个城市的著名景 点是湖泊，如果 $a_i=1$，则表示这个城市的著名景点是山川。 $Dove$ 每次旅行前都会规划一个旅行路线，一个合法的旅行路线表示为这$n$个城市组成的图的一个子联通块。 $Dove$ 讨厌浏览相同种类的景点，所以对于一个旅游路线来说，$Dove$ 定义其无聊度为旅行路线中湖泊与山川数量差值的绝对值。 $Dove$ 想知道在所有可能的旅游路线中，无聊度最大的旅行路线的无聊度是多少。

第一行输入一个整数 $n$，表示 $C$ 国的城市数。 接下来一行 $n$ 个整数，第 $i$ 个数为 $a_i$。 最后 $n-1$ 行，每行 2 个整数，表示 $C$ 国中的道路。

输出一行一个整数，表示无聊度最大的旅行路线的无聊度。