#include <iostream>
#include <vector>
using namespace std;
int main() {
  int n;cin>>n;
  vector<vector<int>>a(n,vector<int>(n));

  for (int i=0; i<n; ++i) 
  {
      for(int j=0;j<n;++j)
      {
        cin>>a[i][j];
        if(i>j && a[i][j]!=0)
        {
          cout<<"NO";
          return 0;
        }
      }
  }
  cout<<"YES";
  return 0;
}

当识别到列数小于行数的数组元素不为零是就是NO