import java.util.Scanner;

public class OddsAndEvens
{
	private static int countEm(int[] array, boolean odd)
	{
           int count =0;
          for (int i =0; i<array.length; i++)
          {
              if(array[i]%2 != 0)
              {
                  count++;
               }
          }
              if (odd)

                  return count;
              else
                  return array.length-count;

	}

	public static int[] getAllEvens(int[] array)
	{
            int [] evenArray = new int [countEm(array,false)];
            int j = 0;
            for (int i=0; i<array.length && j < evenArray.length; i++)
            {
                if(array[i]%2==0)

                        {
                            evenArray[j]=array[i];
                            j++;
                        }
            }

		return evenArray;
	}

	public static int[] getAllOdds(int[] array)
	{
            int [] oddArray = new int [countEm(array,true)];
            int j = 0;
            for (int i=0; i<array.length && j < oddArray.length; i++)
            {
                if(array[i]%2 != 0)

                        {
                            oddArray[j]=array[i];
                            j++;
                         }
            }

		return oddArray;
	}


	}