def go(): N = int(raw_input()) arr = raw_input().split() arr.sort(key=int) print arr k = 0 for i in range(0,N): for j in range(0, N): if i == j: print arr[N*N-i-1] + " ", else: print arr[k] + " ", k += 1 print if __name__ == "__main__": go()