#include <stdio.h>

int main(){
    int n,i,ok,aux,j,cnt;
    int v[10000];
    int mat[100][100];

    scanf("%d",&n);
    for (i = 0; i<n*n; i++)
        scanf("%d",&v[i]);

    do{
        ok = 0;
        for (i=0; i<n*n-1; i++)
            if (v[i]<v[i+1]){
                aux = v[i];
                v[i] = v[i+1];
                v[i+1] =aux;
                ok = 1;
            }}
    while (ok == 1);

    for (i=0; i<n; i++)
        mat[i][i] = v[i];

    cnt = n;
    for (i=0; i<n; i++)
        for (j=0; j<n; j++)
            if (i != j){
                mat[i][j] = v[cnt];
                cnt ++;
            }

    for (i=0; i<n; i++){
        for (j=0; j<n; j++)
            printf("%d ",mat[i][j]);
        printf("\n");
    }
    return 0;
}