import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
// boolean flag = false;//是上三角矩阵
// while (in.hasNextInt()) {
// // [1,n)n+[1,n]
// // 00 01 02 03
// // 10 11 12 13 n+1
// // 20 21 22 23 2n+1 2n+2
// // 30 31 32 33 3n+1 3n+2 3n+3
// for(int i=1;i<n*n;i++){
// int a = in.nextInt();
// if(!=0){
// flag = true;// 不是上三角矩阵
// break;
// }
// }
// if(flag){
// break;
// }
// }
int[][] matrix = new int[n][n];
boolean flag = false;// 是上三角矩阵
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
int a = in.nextInt();
matrix[i][j] = a;
if (i > j && matrix[i][j] != 0) {
flag = true;// 非上三角矩阵
break;
}
// 00 01 02
// 10 11 12 n+1
// 20 21 22 2n+1 2n+2
}
}
System.out.println(flag ? "NO" : "YES");
}
}