小红打算收集编号为 的 种魔法药剂，其中每种药剂有两种形态：红色版本与蓝色版本。 获得药剂的方式如下： 直接购买：购买一瓶第 种红色版本药剂需要花费 金币； 调配合成：若已拥有红色版本的第 种与第 种药剂，可分别消耗一瓶，调配得到蓝色版本的第 种药剂，调配本身不额外花费金币（仅需保证两种原料存在）。 小红不关心颜色，只要求最终至少拥有 每种药剂中的任意一种形态（红或蓝）。请计算她所需支付的最小总金币数。

输入描述:

第一行输入一个整数 ，表示药剂种类数量。第二行输入 个整数 ，依次表示直接购买一瓶第 种红色药剂的价格。接下来 行，第 行输入两个整数 ，表示合成蓝色版本第 种药剂所需的两种红色药剂的编号。

输出描述:

输出一个整数，表示获得 种不同药剂所需支付的最小金币数。