#include <stdio.h>
#include <stdlib.h>

int compare(const void * a, const void * b)
{
	return (*(int*)b - *(int*)a);
}

int main()
{
	int n, i,j;
	scanf("%d", &n);
	int *values = new int[n * n];
	for (i = 0; i < n * n; i++) {
		scanf("%d", &values[i]);
	}
	qsort(values, n * n, sizeof(int), compare);

	for (i = 1; i < n; i++) {
		int aux = values[i];
		values[i] = values[i * n + i];
		values[i * n + i] = aux;
	}

	for (i = 0; i < n * n; i++) {
		printf("%d ", values[i]);
		if ((i + 1) % n == 0)
			printf("\n");
		}
	return 0;
}