#include<stdio.h>
int main()
{
int n;
int arr[10][10]={0};
scanf("%d",&n);
int r,c,s=1;
for(r=0;r<n;r++){
for(c=0;c<n;c++){
scanf("%d",&arr[r][c]);
if(c<r){
if(arr[r][c]!=0){
s=0;
}
}
}
}
if(s){
printf("YES");
}
else
printf("NO");
return 0;
}