#include <stdio.h>

int main()
{
    int n = 0;
    scanf("%d", &n);
    int arr[n][n];
    int i = 0;
    int j = 0;
    int flag = 1;//假设是上三角矩阵
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n; j++)
        {
            scanf("%d", &arr[i][j]);//输入
            if ((j < i) && (arr[i][j]))//判断是否为上三角矩阵
            {
                flag = 0;
            }
        }
    }
    if (flag)
    {
        printf("YES\n");
    }
    else
    {
        printf("NO\n");
    }
    return 0;
}