using System;

using System.Collections.Generic;

using System.Linq;

​

public static class Program

{

    public static void Main()

    {

        Console.WriteLine(p("0 1")); // 0 1

        Console.WriteLine(p("10 7 9 6 8 9")); // 10 9 7 6 8 9

    }

​

    static string p(string source)

    {

        Func<string, IEnumerable<int>> c = s =>

        {

            var o=new List<int>();var l=new Stack<int>();

            foreach (var n in s.Split(' ').Select(int.Parse)) {

                if (n%2==1)

                    l.Push(n);

                else {

                    o.AddRange(l);

                    o.Add(n);

                    l.Clear();

                }

            }

            return o.Concat(l);

        };

        return string.Join(" ", c(source).ToList());

    }

}