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