#include<bits/stdc++.h>
using namespace std;
int mi[1010],ans[1010],d[1010][1010],b[1010];
int main()
{
	freopen("msyrup.in","r",stdin);
	freopen("msyrup.out","w",stdout);
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
    	scanf("%d",&mi[i]);
		ans[i]=1;
	}
    int x,y,z; 
    while(scanf("%d%d%d",&x,&y,&z)!=EOF) 
    {
    	d[x+1][y+1]=z+1;
		d[y+1][x+1]=z+1;
	}
    for(int i=1;i<n;i++)
     {
        int now=0x3f3f3f3f,bj;
        for(int j=1;j<=n;j++)
        {
            if(!b[j]&&mi[j]<now)
			{
				bj=j;
				now=mi[j];
			} 
		}
        b[bj]=1;
        for(int j=1;j<=n;j++)
        {
        	if(b[j]&&d[bj][j])
            {
                if(mi[bj]+mi[j]==mi[d[bj][j]]) ans[d[bj][j]]+=ans[bj]*ans[j];
                if(mi[bj]+mi[j]<mi[d[bj][j]])
				{
					mi[d[bj][j]]=mi[bj]+mi[j];
					ans[d[bj][j]]=ans[bj]*ans[j];
				} 
            }
		}
    }
    printf("%d %d",mi[1],ans[1]);
    return 0;
}