#include <stdio.h>
#include <stdlib.h>
void afisez(int a[100][100], int n)
{
    int i, j;

    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n; j++)
            printf("%d ", a[i][j]);
        printf("\n");
    }
}
void sort_sir(int v[100], int n)
{
    int i, j, aux;
    aux = 0;
    for(i=0;i<n*n;i++)
        for(j=i+1;j<n*n;j++)
          if(v[i] > v[j])
            {
                aux=v[i];
                v[i]=v[j];
                v[j]=aux;
            }
}

void populare(int v[100], int a[100][100], int n)
{
    int i, j, k;
    k = 0; //populare matrice
    if (n == 1)
        a[0][0] = 1;
    else
    {

    for (i = 0; i < n; i++)
        for (j = 0; j < n; j++)
        {
            if ((i == j) && (k <= (n*n) - k))
            {
                a[i][j] = v[(n*n)-i-1];
            }
            else
            {
                a[i][j]=v[k];
                k++;
            }
        }
    }
}

void cit_date(int n, int v[100])
{
    int i;

    for(i = 0;i < n*n; i++)
    {
        printf("%d", i);
        scanf("%d", &v[i]);
    }
}
int main()
{
    int n, v[100], a[100][100];
    do
    {
        scanf("%d", &n);
    }while(!((n >= 1) && (n <= 100)));
    cit_date(n,v);
    sort_sir(v,n);
    populare(v,a,n);
    afisez(a,n);
    return 0;
}