#include <algorithm>
#include <stdio.h>
int st[10000];
int main(){
	int N, n;
	int m, v;
	scanf("%i", &n);
	N = n*n;
	for(int i=0; i<N; i++){
		scanf("%i", &(st[i]));
	}
	std::sort(st, st+N);
	m = 0; v = N-1;
	for(int x=0; x<n; x++){
		for(int y = 0; y<n; y++){
			if(x == y){
				printf("%i ", st[v]);
				v--;
			}
			else{
				printf("%i ", st[m]);
				m++;
			}
		}
		printf("\n");
	}
	return 0;
}