#include<bits/stdc++.h>
using namespace std;
int n,mp[305][305],dis[305],vis[305],mi,i,j,a,ans=0;
int main(){
	freopen("water.in","r",stdin);
	freopen("water.out","w",stdout);
	cin>>n;a=n+1;
	for(i=1;i<=n;i++)cin>>mp[a][i];
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			cin>>mp[i][j];
	for(i=1;i<=n;i++)dis[i]=9999999;
	for(int i=1;i<=n;i++){
        vis[a]=1;
        for(int j=1;j<=n;j++)
            if(!vis[j])dis[j]=min(dis[j],mp[a][j]);
        mi=9999999;
        for(int j=1;j<=n;j++)
            if(!vis[j]&&dis[j]<mi)
                a=j,mi=dis[j];
        ans+=mi;
    }
	cout<<ans;
	return 0;	
}