#include <stdio.h>

int main() {
    int a[100][100],n,j,i,t=1,k;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            scanf("%d",&a[i][j]);
        }
        for(k=i-1;k>=0;k--)//直接判断该行的下三角是否不为零
        {
            if(a[i][k]!=0) {
                t=0;
                break;
            }
        }
    }
    if(t==1) printf("YES");
    else printf("NO");
    return 0;
}