import java.util.*;
import java.lang.*;
import java.io.*;

class Ideone
{
	public static void main (String[] args) 
	{
		int n;
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt(); //ввод условий
	    int[] K = new int[n];
	    for (int i = 0;i < n;i++)
	    {
	        K[i] = sc.nextInt();
	    }
	    int[] L = new int[n]; //описание массивов и счетчиков
	    int[] M = new int[n];
	    int l=0;
	    int m=0;
	    for (int i = 0; i < n; i++)
	    {
	        if (K[i] % 2 == 0) // проверка четности
	        {
	            L[l] = K[i];
	            l++;
	        }
	        else
	        {
	            M[m] = K[i];
	            m++;
	        }
	    }
	    System.out.printf("num of L=%d\n",l);
	    System.out.printf("L:");
	    for (int i = 0; i < l; i++)
	    {
	    	System.out.printf("%d ",L[i]);
	    }
	    System.out.println();
	    System.out.printf("num of M=%d\n",m);
	    System.out.printf("M:");
	    for (int i = 0; i < m; i++)
	    {
	        System.out.printf("%d ",M[i]);
	    }
	}
}