#include <iostream>
#include <algorithm>

using namespace std;

int N, mat[102][102], V[102 * 102];

int main() {
    #ifndef ONLINE_JUDGE
    freopen("input.txt","r",stdin);
    #endif

    cin >> N;

    for(int i = 1; i <= N * N; ++i) {
        cin >> V[i];
    }

    sort(V + 1, V + 1 + N * N);

    int pos = N * N;

    for(int i = 1; i <= N; ++i) {
        mat[i][i] = V[pos--];
    }

    for(int i = 1; i <= N; ++i) {
        for(int j = 1; j <= N; ++j) {
            if(mat[i][j] == 0) {
                mat[i][j] = V[pos--];
            }
        }
    }

    for(int i = 1; i <= N; ++i) {
        for(int j = 1; j <= N; ++j) {
            cout << mat[i][j] << ' ';
        }

        cout << '\n';
    }

    return 0;
}