codeforces#244（div.2） C

#include<cstdio>
#include<cstring>
#include<stack>
#include<algorithm>
using namespace std;
typedef long long LL;
const int SIZEN=100005;
const int SIZEM=300005;
const int INF=1e9;
const int MOD=1e9+7;
struct edge{
    int to,next;
};
edge e[SIZEM];
int cost[SIZEN],head[SIZEN];
int DFN[SIZEM],low[SIZEN],sscn[SIZEN];
LL sz,s_cost,num_cost,dfs_time,ssc_cnt;
void addedge(int u,int v){
    e[sz].to=v;
    e[sz].next=head[u];
    head[u]=sz++;
}
void init(){
    memset(DFN,0,sizeof(DFN));
    memset(low,0,sizeof(low));
    memset(sscn,0,sizeof(sscn));
    memset(head,-1,sizeof(head));
    sz=0;num_cost=1;s_cost=0;
    dfs_time=1;ssc_cnt=0;
}
stack<int> S;
void tarjan(int u){
    DFN[u]=low[u]=dfs_time++;
    S.push(u);
    for(int i=head[u];i!=-1;i=e[i].next){
        int v=e[i].to;
        if(!DFN[v]){
            tarjan(v);
            low[u]=min(low[u],low[v]);//回溯过程，如果low[v]<low[u],则必然是因为v的某子孙和u的某祖先相连
        }
        else if(DFN[v]&&!sscn[v]){
            low[u]=min(low[u],DFN[v]);//即上述判断1的情况1（找到后继在S中）
        }
    }
    if(DFN[u]==low[u]){//找到一个强连通分量，找到分量中的最小值，和最小值的个数
        int x;
        int Min=INF,cnt=0;
        ssc_cnt++;
        for(;;){
            x=S.top();S.pop();
            sscn[x]=ssc_cnt;
            if(cost[x]<Min){
                Min=cost[x];
                cnt=1;
            }
            else if(cost[x]==Min) cnt++;
            if(x==u) break;
        }
        s_cost=s_cost+Min;num_cost=(LL)num_cost*cnt%MOD;
    }
}
int main()
{
    //freopen("data.in","r",stdin);
    int i,j;
    int n,m;
    int u,v;
    while(scanf("%d",&n)!=EOF){
        init();
        for(i=1;i<=n;i++) scanf("%d",&cost[i]);
        scanf("%d",&m);
        while(m--){
            scanf("%d%d",&u,&v);
            addedge(u,v);
        }
        for(i=1;i<=n;i++)
            if(!DFN[i]) tarjan(i);
        printf("%I64d %I64d\n",s_cost,num_cost);
    }
    return 0;
}