#include<stdio.h>
#define N 500001
char v[N]={0};
long n;

void afisare()
{
	long int i,k,x;
	char ok=0;
	for(i=1;i<=n*n&&ok!=1;i++)
		if(v[i]==0)
		{	
			printf("%ld ",i);
			ok=1;
		}
	ok=0;
	if(n*n>N) x=N;
	else x=n*n;
	for(k=x;k>i&&ok!=1;k--)
		if(v[k]==0)
		{
			printf("%ld",k);
			ok=1;
		}
}
void citire()
{
	long k;
	scanf("%ld",&n);
	for(int i=1;i<=n*n;i++)
	{	
		scanf("%ld",&k);
		if(k!=0&&i<N) v[k]=1;
	}
}
int main()
{
	freopen("numere5.in","r",stdin);
	freopen("numere5.out","w",stdout);
	citire();
	afisare();
	return 0;
}