#include "cstdio"
#include "algorithm"
using namespace std;
long long n,tab[1000005],k;
int main()
{
	scanf ("%lld", &n);
	for (int i=0; i<n*n; i++) scanf ("%lld", &tab[i]);
	sort (tab, tab+(n*n));
	k=n*n-1-n;
	
	for (int i=0; i<n; i++)
	{
		for (int j=0; j<n; j++)
		{
			if (i!=j) printf ("%lld ", tab[k]),k--;
			else printf ("%lld ", tab[n*n-1-i]);
		}
		printf ("\n");
	}

	return 0;
}