#include <iostream>
#include <fstream>
#include <algorithm>
#include <stdio.h>
#include <string>
#include <math.h>
#include <vector>
#define pb push_back

using namespace std;

int n,x,l[101][101];
vector<int> res;

int main()
{
    cin>>n;
    for (int i=0; i<n*n; i++)
    {
        cin>>x;
        res.pb(x);
    }
    sort(res.begin(),res.end());
    int a=0,b=res.size()-1;
    for (int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
        {
            if(i==j)
            {
                cout<<res[b]<<' ';
                b--;
            }
            else{
                cout<<res[a]<<' ';
                a++;
            }
        }
        cout<<'\n';
    }



 return 0;
}