#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#include<iomanip>//setiosflags(ios::fixed)<<setprecision()<<
using namespace std;
int main()
{
	freopen("profitz.in","r",stdin);
	freopen("profitz.out","w",stdout);
	int n;
	cin>>n;
	int num[100001],lr[100001]={0};
	for(int i=1;i<=n;i++)
	{
		cin>>num[i];
	}
	for(int i=1;i<n;i++)
	{
		int a,b;
		cin>>a>>b;
		lr[a]++;
		lr[b]++;
	}
	int min=99999;
	for(int i=1;i<=n;i++)
	{
		if(lr[i]<min)
		{
			min=lr[i];
		}
	}
	int sum=0;
	for(int i=1;i<=n;i++)
	{
		if(lr[i]==min)
		{
			sum=sum+num[i];
		}
	}
	cout<<sum<<endl;
	return 0;
}