import java.util.*;
import java.lang.*;
import java.io.*;

public class Main
{
	public static void main(String[] args)  throws IOException
	{
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int a[][] = new int[n][n];
		for(int i = 0; i < n; i++) {
			for(int j = 0; j < n; j++) {
				a[i][j] = in.nextInt();
				if ((i == j) && (a[i][j] == 1)) {
					System.out.print("NO");
					return;
				}
			}
		}
		for(int i = 0; i < n; i++) {
			for(int j = 0; j < n; j++) {
				if (a[i][j] != a[j][i]) {
					System.out.print("NO");
					return;
				}
			}
		}
		System.out.print("YES");
	}
}