#include<bits/stdc++.h>
using namespace std;
const int N=1005;
int n,s[N][N],ans[N],w[N],vis[N],dis[N];
int main(){
	freopen("msyrup.in","r",stdin);
	freopen("msyrup.out","w",stdout);
	scanf("%d",&n);
	for(int i = 1;i<=n;i++) scanf("%d",&w[i]),ans[i]=1;
	int a,b,c; 
	while(scanf("%d%d%d",&a,&b,&c)!=EOF){
		a++; b++; c++;
		s[a][b]=s[b][a]=c;
	}
	for(int i = 1;i<=n;i++) dis[i]=w[i];
	for(int i = 1;i<=n;i++){
		int mdis=0x3f3f3f3f,u=0;
		for(int j = 1;j<=n;j++)
		if(dis[j]<mdis&&!vis[j]) mdis=dis[j],u=j;
		vis[u]=1;
		for(int j = 1;j<=n;j++)
		if(vis[j]&&s[u][j]){
			int v=s[u][j];
			if(dis[u]+dis[j]==dis[v]) ans[v]+=ans[u]*ans[j];
			else if(dis[u]+dis[j]<dis[v]){
				dis[v]=dis[u]+dis[j];
				ans[v]=ans[u]*ans[j];
			}
		}
	}
	printf("%d %d",dis[1],ans[1]);
	return 0;
}