#include <bits/stdc++.h>

using namespace std;

int n, ans;
int board[502][502];
int dist[502][502];
int dx[4] = {-1,0,1,0};
int dy[4] = {0,-1,0,1};
int find_max(int x,int y)
{
  if (!dist[x][y])
  {
    //탐색하지 않은 구간만 탐색
    dist[x][y] = 1;
    int long_child = 0;
    for (int dir=0; dir<4; ++dir)
    {
      int nx = x + dx[dir];
      int ny = y + dy[dir];
      if(nx<0||ny<0||nx>=n||ny>=n) continue;
      if(board[nx][ny] <= board[x][y]) continue;
      //판다가 이동 가능한 경로 중 가장 긴 경로 선택
      long_child = max(long_child,find_max(nx,ny));
    }
    dist[x][y] += long_child;
  }
  ans = max(ans,dist[x][y]);
  return dist[x][y];
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    cin >> n;
    for(int i=0; i<n; ++i)
        for(int j=0; j<n; ++j)
            cin >> board[i][j];
    for(int i=0; i<n; ++i)
        for(int j=0; j<n; ++j)
            ans = max(ans,find_max(i,j));
    cout << ans;
}