#include <iostream>

using namespace std;
int a[101][101], n;
void citire()
{
   int i, j;
   cin>>n;
   for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            cin>>a[i][j];

}
bool afis()
{
    int i, j;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
        {if(a[i][j]!=a[j][i])
          return 0;}
    return 1;
}

int main()
{
    citire();
    cout<<afis();
    return 0;
}