#include <iostream>
#include <algorithm>
using namespace std;

int N,a[10010],ans[101][101]; bool m[10010];

int main(){
    cin >> N;

    int K=0,i,j;
    for (i=1; i<=N*N; i++) cin >> a[i];
    sort(a+1,a+N*N+1);

    for (i=N*N; i>=N*(N-1)+1; i--){
        ++K;
        ans[K][K]=a[i];
    }

    K=0;
    for (i=1; i<=N; i++)
        for (j=1; j<=N; j++)
            if (i!=j){
                ++K;
                ans[i][j]=a[K];
            }

    for (i=1; i<=N; i++, cout << "\n")
        for (j=1; j<=N; j++)
            cout << ans[i][j] << " ";
    return 0;
}