某公司要举办一次晚会，但是为了使得晚会的气氛更加活跃，每个参加晚会的人都不希望在晚会中见到他的直接上司，现在已知每个人的活跃指数和上司关系（当然不可能存在环），求邀请哪些人（多少人）来能使得晚会的总活跃指数最大。

第一行输入整数N. 1 <= N <= 6 000.表示有n个公司成员，编号为1~N

接下来N行中的每一行都包含相应成员的活跃指数。 活跃指数是一个整数，范围从-128到127.

最后有多行输入描述上司关系。每一行输入两个整数L和K，即编号K员工是编号L员工的直接上司。直到输入为0 0，则关系描述输入结束 

输出晚会的最大总活跃指数