#include<bits/stdc++.h>
using namespace std;
const int N=2005;

int n,cnt,a[N][N];
char s[N];
bitset<4001> b[N<<1];

bool calc(int n,int m){
	for(int i=0;i<n;++i){
		int cur=i;
		while(cur<m && !b[cur][i]) ++cur;
		if(cur==m) continue;
		if(cur^i) swap(b[i],b[cur]);
		for(int j=0;j<m;++j) if(i^j && b[j][i]) b[j]^=b[i];
	}
	for(int i=0;i<m;++i){
		int tt=0;
		for(int j=0;j<n;++j) tt+=b[i][j];
		if(tt==1 && !b[i][n]) return 0;
	}
	return 1;
}

signed main(){
	scanf("%d",&n);
	for(int i=0;i<n;++i){
		scanf("%s",s);
		for(int j=0;j<=i;++j) a[i][j]=s[j]-48;
	}
	for(int p=0;p<2;++p){
		for(int q=0;q<2;++q){
			cnt=0;
			for(int i=0;i<n-1;++i){
				b[++cnt][2*n]=p^a[n-2][i];
				b[cnt][i]=1,b[cnt][i+n+1]=1;
			}
			for(int i=0;i<n;++i){
				b[++cnt][2*n]=q^a[n-1][i];
				b[cnt][i]=1,b[cnt][i+n]=1;
			}
			if(calc(2*n,2*n-1)) puts("Yes"),exit(0);
		}
	}
	puts("No");
}