//对角线以下元素全为0的矩阵为上三角矩阵
#include <stdio.h>
int main()
{
  int n, i, j;
  int arr[10][10] = {0};
  scanf("%d", &n);
  for(i=0; i<n; i++)
    for(j=0; j<n; j++)
     scanf("%d ", &arr[i][j]);  //输入元素
  for(i=1; i<n; i++)    //外循环为行,从1开始
  {
     for(j=0; j<i;  j++)  //内循环为列,从0开始,到i-1
     {
         if(arr[i][j] != 0)
         {
             printf("NO\n"); //只要有一个不为0,就不是上三角矩阵
             return 0;  //直接结束程序
         }
     }
  }
  printf("YES\n");  //否则直到把对角线以下元素全部检测为0后才结束
  return 0;
}