#include<iostream>

 #include<cstring>

 #include<cstdio>

 using namespace std;

 const int maxn = +;

 const int INF=<<;

 int G[maxn][maxn],d[maxn],vis[maxn];

 int tot[maxn];

 int n;

 int main(){

     ios::sync_with_stdio(false);

     cin>>n;

     for(int i=;i<n;i++) cin>>d[i];

     for(int i=;i<n;i++)

     {

         tot[i]=;

         for(int j=;j<n;j++) G[i][j]=-;

     }

     int u,v,w;

     while(cin>>u>>v>>w) {

         G[u][v]=G[v][u]=w;

     }

     for(int i=;i<n;i++) {

         int _min=INF,k;

         for(int j=;j<n;j++) if(!vis[j] && d[j]<_min) _min=d[k=j];

         if(_min==INF) break;

         vis[k]=;

         for(int j=;j<n;j++) if(vis[j] && G[k][j]>=)  //注意是vis[j]//寻找已经得到最小价值的更新其合成物

            if(d[G[k][j]]>d[k]+d[j]) {

                    d[G[k][j]]=d[k]+d[j];

                    tot[G[k][j]]=tot[k]*tot[j];

            }

            else

              if(d[G[k][j]]==d[k]+d[j])

                 tot[G[k][j]] += tot[k]*tot[j];

     }

     cout<<d[]<<" "<<tot[]<<"\n";

     return ;

 }