有个公司要举行一场晚会。为了让到会的每个人不受他的直接上司约束而能玩得开心，公司领导决定：如果邀请了某个人，那么一定不会再邀请他的直接的上司，但该人的上司的上司，上司的上司的上司……都可以邀请。已知每个人最多有唯一的一个上司。 已知公司的每个人参加晚会都能为晚会增添一些气氛，求一个邀请方案，使气氛值的和最大。

输入描述:

第1行一个整数N表示公司的人数，。接下一行N个整数。第i行的数表示第i个人的气氛值x，。接N-1下来每行两个整数K，L。表示第K个人是第L个人的上司。

输出描述:

一个数，表示最大的气氛值和。

备注:

。数据保证最优情况至少会邀请一个人。