import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        for (int i=0;i<n;i++){
            arr[i]=sc.nextInt();
        }

        boolean[] booli = new boolean[n];
        int even = 0;
        int odd = 0;
        for (int i=0;i<n;i++){
            if (arr[i]%2==0){
                booli[i]= true;
                even+=1;
            }
            else {
                booli[i]=false;
                odd +=1;
            }
        }

        System.out.print(""+ even+" ");
        for (int i=0;i<n;i++){
            if(booli[i]==true){
                System.out.print(""+arr[i]+" ");
            }
        }
        System.out.print("\n");
        System.out.print(""+odd+" ");
        for (int i=0;i<n;i++){
            if(booli[i]!=true){
                System.out.print(""+arr[i]+" ");
            }
        }       
    }
}