#include<cstdio>
#include<algorithm>
#define maxn 310

using namespace std;

int n,cnt,num,ans;
int fa[maxn];

struct edge{int x,y,w;bool operator <(const edge &a)const{return w<a.w;}}e[180010];
void add(int x,int y,int w){e[++cnt].x=x;e[cnt].y=y;e[cnt].w=w;}

int get(int x){return fa[x]==x?x:fa[x]=get(fa[x]);}

int main(){
//	freopen("H:\\tmp\\data.txt","r",stdin);
	freopen("water.in","r",stdin);
	freopen("water.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		fa[i]=i;int x;scanf("%d",&x);add(0,i,x);
	}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++){
			int x;scanf("%d",&x);
			if(i>j)add(i,j,x);
		}
	sort(e+1,e+cnt+1);
	for(int i=1;i<=cnt;i++){
		int fx=get(e[i].x),fy=get(e[i].y);
		if(fx!=fy){
			ans+=e[i].w;fa[fx]=fy;num++;
		}
		if(num==n)return printf("%d",ans),0;
	}
	return 0;
}