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"); } }