#include <fstream>
using namespace std;

ifstream f("domimatrix.in");
ofstream g("domimatrix.out");

int m[102][102],n,x[10002];

void citire(){
    f>>n;
    for(int i=1;i<=n*n;i++)
        f>>x[i];
}

int pivot(int i,int s){
    int ds=0,dd=1,inc=i,sf=s,aux;
    while(inc<sf){
        if(x[inc]<x[sf]){
            aux=x[inc];
            x[inc]=x[sf];
            x[sf]=aux;
            aux=ds;
            ds=dd;
            dd=aux;
        }
        inc+=ds;
        sf-=dd;

    }
    return inc;
}

void qs(int i,int s){
    if(i<s){
        int p=pivot(i,s);
        qs(i,p-1);
        qs(p+1,s);
    }
}

void solve(){
    qs(1,n*n);
    int k=1;
    int l=n+1;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(i==j) m[i][j]=x[k++];
            else m[i][j]=x[l++];
        }
    }
}

void afisare(){
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++)
            g<<m[i][j]<<" ";
        g<<"\n";
    }
}


int main()
{
    citire();
    solve();
    //for(int i=1;i<=n*n;i++) g<<x[i]<<" ";
    afisare();
    return 0;
}