#include <bits/stdc++.h>
using namespace std;
using ll=long long;
int main(){
  int N;
  cin>>N;
  vector<vector<int>> a(N,vector<int>(N));
  for(int i=0;i<N;i++)for(int j=0;j<N;j++) cin>>a[i][j];
  int e=-1;
  for(int i=0;i<N;i++){
    bool ye=true;
    for(int j=0;j<N;j++){
      if(a[i][j]==j && a[j][i]==j) continue;
      ye=false;
    }
    if(ye) e=i;
  }
  if(e==-1){
    cout<<"No"<<endl;
    return 0;
  }
  bool ok=true;
  for(int i=0;i<N;i++){
    bool ye=false;
    for(int j=0;j<N;j++){
      if(a[i][j]==e && a[j][i]==e) ye=true;
    }
    if(!ye) ok=false;
  }
  for(int i=0;i<N;i++){
    for(int j=0;j<N;j++){
      for(int k=0;k<N;k++){
        if(a[a[i][j]][k]!=a[i][a[j][k]]) ok=false;
      }
    }
  }
  if(ok) cout<<"Yes"<<endl;
  else cout<<"No"<<endl;
}