#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
long long a[500010],head[500010],tot=0,ans=1,n;
bool d1[500010],d2[500010];
long long p=1000000007;
struct jgt
{
	int x,y,nxt;
}e[500010];
long long lcm(long long s1,long long s2)
{
	long long t1=s1,t2=s2,r;
	for(r=t1%t2;r;t1=t2,t2=r,r=t1%t2);
	return s1/t2*s2%p;
}
void dfs(long long q,long long dep)
{
	long long i,js;
//	cout<<q<<' '<<dep<<" dfs\n";
	if(dep>=q)
	{
		for(js=1,i=1;i<=n;i++)
			if(d1[i]&&d2[i])
				js=lcm(js,a[i]);
//		cout<<js<<endl;
		ans=ans*js%p;
	}
	for(i=head[dep];i;i=e[i].nxt)
		if(!d2[e[i].y])
		{
			d2[e[i].y]=1;
			dfs(q,e[i].y);
			d2[e[i].y]=0;
		}
	return;
}
void DFS(long long q,long long dep)
{
	long long i;
//	cout<<q<<' '<<dep<<" DFS\n";
	if(dep>=q)
	{
		for(i=1;i<=n;i++)
			d2[i]=1,dfs(i,i),d2[i]=0;
	}
	for(i=head[dep];i;i=e[i].nxt)
		if(!d1[e[i].y])
		{
			d1[e[i].y]=1;
			DFS(q,e[i].y);
			d1[e[i].y]=0;
		}
	return;
}
int main()
{
	long long i,x,y;
	scanf("%lld",&n);
	for(i=1;i<=n;i++)
		scanf("%lld",&a[i]);
	for(i=1;i<n;i++)
	{
		scanf("%lld%lld",&x,&y);
		e[++tot].x=x,e[tot].y=y,e[tot].nxt=head[x],head[x]=tot;
		e[++tot].x=y,e[tot].y=x,e[tot].nxt=head[y],head[y]=tot;
	}
	for(i=1;i<=n;i++)
		d1[i]=1,DFS(i,i),d1[i]=0;
	printf("%lld",ans);
	return 0;
}