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(*even,len(even))
print(*odd,len(odd))