#include <iostream>
using namespace std;

int n;
bool m[101][101];

void Read();
bool SolveMat();

int main()
{
    Read();
    cout << SolveMat();
}

void Read()
{
    cin >> n;
    for (int i = 1; i <= n; ++i)
        for (int j = 1; j <= n; ++j)
            cin >> m[i][j];
}

bool SolveMat()
{
    for (int i = 1; i <= n - 1; ++i)
        for (int j = i + 1; j <= n; ++j)
                if (m[i][j] != m[j][i])
                    return false;

    for  (int i = 1; i <= n; ++i)
        if (m[i][i] != 0)
            return false;

    return true;
}