小红的魔法药剂
题号：NC255988
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小红需要 n 个不同的魔法药剂，她可以从商店以 a_i 的价格购买第 i 种红色版本魔法药剂，也可以用两种其他的红色版本药剂配置蓝色版本。

小红想知道，她最少需要花多少钱才能得到 1 到 n 个不同的魔法药剂，蓝色或者红色都可以。

输入描述:

第一行输入一个整数 n，表示魔法药剂数量。
第二行输入 n 个整数 a_i，表示第 i 种红色版本魔法药剂的价格。
接下来 n 行，每行两个整数 b_i 和 c_i，表示用第 b_i 种和第 c_i 种红色版本魔法药剂配置第 i 种蓝色版本魔法药剂。
1 \leq n \leq 10^5
1 \leq a_i \leq 10^4
1 \leq b_i, c_i \leq n

输出描述:

输出一个整数，表示最少需要花多少钱才能得到 1 到 n 个不同的魔法药剂，蓝色或者红色都可以。
示例1

输入

复制 
5
2 4 10 1 3
2 3
4 5
1 2
2 5
1 4

输出

复制 
16

说明

红色药剂的价格分别为 [2, 4, 10, 1, 3]
蓝色药剂的价格分别为 [14, 4, 6, 7, 3]
配置第三种蓝色药剂，其他都购买红色药剂，花费 16。