n = int(input())

l = list(map(int, input().split()))

l1 = []
l2 = []

for i in l:
    if i % 2 == 0:
        l2.append(i)
    else:
        l1.append(i)

print(len(l2), end=" ")
for i in l2:
    print(i, end=" ")

print()
print(len(l1), end=" ")

for i in l1:
    print(i, end=" ")