## 输入描述
第一行输入一个整数n。(1<=n<=1e6)
第二行输入节点的颜色编号
以下n-1行描述n条边.保证是节点连接成树。

## 输出描述
输出最小花费.

## 输入样例
4
1 2 3 4
1 2
2 3
1 4

## 输出样例
13

## 提示
无