#include<cstdio>
#include<iostream>
#include<algorithm>
#define maxn 305
using namespace std;
int wi[maxn];
struct E{
	int x,y,w,nxt;
}edge[maxn*maxn];
bool cmp(E a,E b){
	return a.w<b.w;
}
int tot,head[maxn*maxn];
void add(int x,int y,int w){
	edge[++tot].x=x,edge[tot].y=y,edge[tot].w=w,edge[tot].nxt=head[x];head[x]=tot;
}
int fa[maxn*maxn];
int getfather(int x){
	return x==fa[x]?x:fa[x]=getfather(fa[x]);
}
int sum,minn=2147483647;
int wii[maxn];
int main()
{
	freopen("water.in","r",stdin);
	freopen("water.out","w",stdout);
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&wii[i]);
	}//scanf("%d",&wi[i]);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			int w;
			scanf("%d",&w);
			add(i,j,w);
		}
	}
	for(int i=1;i<=n;i++){
		add(n+1,i,wii[i]);add(i,n+1,wii[i]);
	}
	for(int i=1;i<=n;i++){
		fa[i]=i;
	}
	sort(edge+1,edge+tot+1,cmp);
	for(int i=1;i<=tot;i++){
		int x=edge[i].x,y=edge[i].y;
		if(getfather(x)==getfather(y))continue;
		//printf("*\n");
		fa[getfather(x)]=getfather(y);
		sum+=edge[i].w;
	}
	printf("%d\n",sum);
	//printf("%d\n",sum+minn);
	return 0;
}
/*
4
5
4
4
3
0 2 2 2
2 0 3 3
2 3 0 4
2 3 4 0
*/