#include <fstream>
#include <algorithm>

using namespace std;

int n,v[101*101];

int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n*n;i++)
       scanf("%d",&v[i]);
    sort(v+1,v+n*n+1);
    int nr1=1,nr2=n*n;
    for (int i=1;i<=n;i++)
      {for (int j=1;j<=n;j++)
       if (i!=j)printf("%d ",v[nr1++]);
       else printf("%d ",v[nr2--]);
       printf("\n");
      }
}