#include<bits/stdc++.h>

#define rep(i,a,b) for(int i=a;i<=b;i++)

using namespace std;

const int maxn=;

const int maxm=maxn*maxn;

int fa[maxn],t[maxn],a[maxn][maxn],tot;

struct in{

    int len,u,v;

}s[maxm];

bool cmp(in w,in q) {

    return w.len<q.len;

}

void add(int u,int v,int len){

    tot++; s[tot].u=u; s[tot].v=v;

    s[tot].len=len;

}

int find(int x){

    if(x!=fa[x]) return fa[x]=find(fa[x]);

    return x;

}

int main()

{

    int N,M,ans=;

    scanf("%d",&N);

    rep(i,,N) scanf("%d",&t[i]);

    rep(i,,N) rep(j,,N) {

        scanf("%d",&a[i][j]);

        if(a[i][j]) add(i,j,a[i][j]);

    }

    rep(i,,N) fa[i]=i;

    rep(i,,N) add(,i,t[i]);

    sort(s+,s+tot+,cmp);

    rep(i,,tot) {

        int fu=find(s[i].u);

        int fv=find(s[i].v);

        if(fu==fv) continue;

        fa[fu]=fv; ans+=s[i].len;

     }

     printf("%d\n",ans);

    return ;

}