//#include <iostream>
#include <fstream>
#define ll long long int
#define fi(n) for(i=1;i<=n;++i)
#define fj(n) for(j=1;j<=n;++j)
#define fk(n) for(k=1;k<=n;++k)
#define fin for(i=1;i<=n;++i)
#define fjn for(j=1;j<=n;++j)
#define fkn for(k=1;k<=n;++k)
using namespace std;
ifstream cin("numere5.in");
ofstream cout("numere5.out");
//ios_base::sync_with_stdio(false);
ll i,ii,j,k,maxx,n,m,rez,ok,a,b;
ll rasp;
char c[500001];
int main()
{
ios_base::sync_with_stdio(false);
cin>>n; fi(n)fj(n){cin>>k;c[k]=1;}
fi(n*n)
if (c[i]==0)
{
    cout<<i<<" ";
        break;
}
for(i=n*n;i>0;--i)
if (c[i]==0)
{
        cout<<i<<'\n';
            break;
}
return 0;
}