#include<bits/stdc++.h>
using namespace std;
const int N=1e3+5;
int a[N],f[N],d[N][N],p[N];
int n,ans;
int dfs(int x){
	if(x==n){
		return 0;
	}
	for(int i=x+1;i<=n;i++){
		if(i==p[x]) {
			cout<<i<<" ";
			dfs(i);
		}
	}
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<n;i++){
		for(int j=i+1;j<=n;j++){
			cin>>d[i][j];
			d[j][i]=d[i][j];
		}
	}
	ans=0;
	fill(f+1,f+n+1,0);
	f[n]=a[n];
	for(int i=n;i>=1;i--){
		for(int j=n;j>i;j--){
			if(d[i][j]==1){
				if(f[i]<(a[i]+f[j])) p[i]=j;
				f[i]=max(f[i],a[i]+f[j]);
			}
		}
	}
	ans=1;
	for(int i=2;i<=n;i++){
		if(f[i]>f[ans]) ans=i;
	}
	cout<<ans<<" ";
	dfs(ans);
	cout<<endl;
	cout<<f[ans]<<endl;
	return 0;
}