#include <iostream>
#include <algorithm>

using namespace std;

int v[10010],ans[101][101];

int n,m,i,a,b,k,j;

int main()
{
    cin>>n;
    for( i = 1 ; i <= n * n ; i++ )
    cin>>v[ i ];
    sort( v + 1 , v + n * n + 1 );
    for( i = n * n - n + 1 ; i <= n * n ; i++ )
        ans[ n * n - i + 1 ][ n * n - i + 1 ] = v[ i ];
    for( i = 1 ; i <= n ; i++ , cout<<'\n' )
    for( j = 1 ; j <= n ; j++ )
    {
        if( i != j )
        ans[ i ][ j ] = v[ ++k ];
        cout<<ans[ i ][ j ]<<' ';
    }

return 0;
}