#include<cstdio>
#include<algorithm>
using namespace std;
int n,i,j,v[100100],nr,x[500][500];
int cmp(int a,int b){
    return a>b;
}
int main(){
    scanf("%d",&n);
    for(i=1;i<=n*n;i++){
        scanf("%d",&v[i]);
    }
    sort(v+1,v+(n*n)+1,cmp);
    for(i=1;i<=n;i++){
        x[i][i]=v[i];
    }
    nr=n+1;
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++){
            if(i!=j)
                x[i][j]=v[nr++];
        }
    }
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++){
            printf("%d ",x[i][j]);
        }
        printf("\n");
    }




    return 0;
}