#include <stdio.h>
#include <stdlib.h>

int main() {
    int n;
    scanf("%d\n",&n);
    int **a = (int **)malloc(n * sizeof(int *));
    if(a == NULL){
        printf("error");
        return -1;
    }
    for(int i = 0; i < n; i ++){
       a[i] = (int *)malloc(n * sizeof(int));
       if(a[i] == NULL){
        printf("error");
        return -1;
       }
    }
    int flag = 1;
    for(int i = 0; i < n && flag; i ++){
        for(int j = 0;j < n; j ++){
            scanf("%d ",a[i] + j);
            if(j < i && a[i][j]){
               flag = 0;
               break;
            }
        }
    }

    if(flag == 1){
        printf("YES\n");
    }
    else{
        printf("NO\n");
    }

    return 0;
}