题目背景

蛮颓镇又又又又开祭典啦！

这次的主题是薄荷巧克力、香草、草莓冰淇淋三选一！

作为牙膏薄荷巧克力的忠实粉丝，你历尽千辛万苦终于从小莹手里搞到了一份选择薄巧的鱿鱿名单。

题目描述

本队有 $n$ 只鱿鱿，编号为 $1\ldots n$。

每只鱿鱿都有一个战斗力，有的鱿鱿可能战斗力很强，是全队的核心，有的鱿鱿可能是送头达人。

对于每只鱿鱿来说，他们心目中都有且仅有一只最强的好队鱿。这带来了一个弊端：如果他们发现好队鱿在参加比赛，那么他们就会心安理得地摸鱼而不去参加比赛了！

祭典只能有一个赢家，现在，你要提前安排好参赛的鱿鱿名单，以求本队的战斗力总和最大化，获得更大优势！

输入格式

输入的第一行是一个整数 $n$。

第 $2$ 到第 $(n + 1)$ 行，每行一个整数，第 $(i+1)$ 行的整数表示第 $i$ 只鱿鱿的战斗力 $r_i$。

第 $(n + 2)$ 到第 $2n$ 行，每行输入一对整数 $l, k$，代表 $k$ 是 $l$ 的好队鱿。

输出格式

输出一行一个整数代表最大的战斗力总和。

7
1
1
1
1
1
1
1
1 3
2 3
6 4
7 4
4 5
3 5

5

数据规模与约定

对于 $100\%$ 的数据，保证 $1\leq n \leq 6 \times 10^3$，$-128 \leq r_i\leq 127$，$1 \leq l, k \leq n$，且给出的关系一定是一棵树。