#include <stdio.h>

int a[301][301],n,i,j;
FILE *f;

void SchimbaLin(int i,int j){
int ab,k;
for(k=0;k<n;k++){
	ab=a[k][i];
	a[k][i]=a[k][j];
   a[k][j]=ab;
}
}

void SchimbaCol(int i,int j){
int ab,k;
for(k=0;k<n;k++){
	ab=a[i][k];
	a[i][k]=a[j][k];
   a[j][k]=ab;
}
}

int AlreadyGood(){
int ok,i;
ok=1;
for(i=1;i<n;i++){
	if(a[i][i]<a[i-1][i-1]){
   	ok=0;
      break;
   }
}
return ok;
}

void Citire(){
FILE *f;
int i,j;
f=fopen("grozavesti.in","r");
fscanf(f,"%n\n",&n);
for(i=0;i<n;i++){
	for(j=0;j<n;j++){
   	fscanf(f,"%d",a[i][j]);
   }
   fscanf(f,"\n");
}
fclose(f);
}


int main(){
Citire();
f=fopen("grozavesti.out","w");
if(AlreadyGood()==1){
	fprintf(f,"0");
}
else
{
}
fclose(f);
return 0;
}