公司准备举办一场晚会，为了让到场的员工尽情放松，公司规定：若邀请了某名员工，则绝不邀请ta的直接上司；而上司的上司、上司的上司的上司……则不受限制。已知每名员工至多只有一位直接上司（总 是公司的老板，没有直接上司），因此整张"上下级关系图"是一棵以总 为根的树。 第 名员工被邀请时能够为晚会增添 点气氛值（ 可能为负）。请你为公司规划一份邀请名单，使得气氛值总和最大。

输入描述:

第一行输入一个整数 ――员工数量。第二行输入 个整数 ――每名员工对应的气氛值。此后 行，每行输入两个整数 ，表示k是ℓ的直接上司。

输出描述:

输出一个整数，代表在满足规则的前提下可获得的最大气氛值总和。