#!/usr/bin/python
# -*- coding: utf-8 -*-

# Čtení vstupu (zde není chyba)
# N je počet nugetů
# ceny je pole s jejich cenami
N = long(raw_input())
s = raw_input()
ceny = map(long,s.split(" "))
if len(ceny) != N:
	print "(Po)Chybný vstup"
	exit(1)
# Vstup úspěšně přečten

# Setřídíme ceny
ceny.sort()

A = 0
B = 0
LA = []
LB = []

# a rozhážeme
while len(ceny) > 0:
	c = ceny.pop()
	if A > B:
		LB.append(c)
		B += c
	else:
		LA.append(c)
		A += c

# Výpis (zde není chyba)
if A == B:
	print " ".join(map(str,LA))
	print " ".join(map(str,LB))
else:
	print "Nelze spravedlivě rozdělit."