n=int(input())
numbers = list(map(int, input().split()))

odd=[]
even=[]
for i in range(n):
    if numbers[i] % 2 == 0:
        even.append(numbers[i])
    else:
        odd.append(numbers[i])
print(len(even),*even)
print(len(odd),*odd)