#include <bits/stdc++.h>
using namespace std;
ifstream fin("numere5.in");
ofstream fout("numere5.out");
typedef long long ll;
const int NMAX = 1e6  + 5;
int n, x;
bitset<NMAX> f;
int main()
{
    ios_base::sync_with_stdio(false);
    fin.tie(0);
    fin >> n;
    for (int i = 1; i <= n * n; ++i){
        fin >> x;
        f[x] = 1;}
    int i = 1, j = n * n, J;
    bool k1 = 0, k2 = 0;
    while (i <= n * n && j >= 1){
        if (!f[i] && !k1) k1 = 1, fout << i << " ";
        if (!f[j] && !k2) k2 = 1, J = j;
        if (k1 && k2) break;
        ++i, --j;}
	fout << J;
    return 0;
}