#include <iostream>

using namespace std;

int main()
{
int a[301],x;
short int n,m,i,j,minim,maxim;
minim=1;

cin>>n;
m=n*n;
maxim=m;
cin>>a[1];

for (i=2; i<=m; i++)
    {
    cin>>a[i];
    j=i;
	while(a[j] < a[j-1] && j>1)
        {
		x=a[j];
		a[j]=a[j-1];
		a[j-1]=x;
		j--;
		}
    }

for (i=1; i<=n; i++)
    {
    for (j=1; j<=n; j++)
        {
        if (i!=j)
            {
            cout<<a[minim]<<" ";
            minim=minim+1;
            }
        if (i==j)
            {
            cout<<a[maxim]<<" ";
            maxim=maxim-1;
            }
        }
    cout<<endl;
    }
}